All I needed to do was adding this line to .bash_profile
export PATH="$PATH":~/.node/bin
You can execute this to add it automatically:
printf "\nexport PATH=\"\$PATH\":%s\n" ~/.node/bin >> ~/.bash_profile
Tested on OS X 10.9, 10.10, 10.11 and Ubuntu 14.04