If you get this error, you were probably compiling some sort of binary or package and got this error. It is normally solved by installing the "gettext" package.
On Debian/Ubuntu just apt-get it:
apt-get install gettext
After that you should be able to configure and make (compile) properly.