Make sure the scp command is available on both sides – both on the client and on the server.
If this is Fedora or Red Hat Enterprise Linux and clones (CentOS), make sure this package is installed:
yum -y install openssh-clients
If you work with Debian or Ubuntu and clones, install this package:
apt-get install openssh-client
Again, you need to do this both on the server and the client, otherwise you can encounter “weird” error messages on your client: scp: command not found or similar although you have it locally. This already confused thousands of people, I guess 🙂