Siga estas etapas para instalar o nodejs no Ubuntu (que também instalará o npm)
Para a versão 4:
curl -sL https://deb.nodesource.com/setup_4.x | sudo -E bash -
Para a versão 6:
curl -sL https://deb.nodesource.com/setup_6.x | sudo -E bash -
Então:
sudo apt-get install -y nodejs
Você também pode querer instalar o build-essential
para poder instalar addons nativos do npm mais tarde
sudo apt-get install -y build-essential
Fonte: link