scp requires openssh-clients on server machine?

[Kamil Paral]

Today I discovered that I cannot use 'scp' to transfer files when the remote
site has only 'openssh-server' package installed. I can ssh to it, but I 
can't scp to it. I spits this error message:

bash: scp: command not found
lost connection

When I install 'openssh-clients' package on the remote site, I can now
scp to it.

Is this really expected, or is it a bug?