EC2はパスが特殊だからっぽい。
以下のようにシンボリックリンクを作成すれば直る。
下記パスはnvm使ってる場合。
sudo ln -s /root/.nvm/v0.10.13/bin/node /usr/bin/node sudo ln -s /root/.nvm/v0.10.13/lib/node /usr/lib/node sudo ln -s /root/.nvm/v0.10.13/bin/npm /usr/bin/npm sudo ln -s /root/.nvm/v0.10.13/bin/node-waf /usr/bin/node-waf
この解決策だと、sudo nodeのバージョンを切り替えるのが大変だけどしょうが無いか。。
参考:node.js - On EC2: sudo node command not found, but node without sudo is ok - Stack Overflow