Note that in many Linux distributions there is a distinction between runtime and development packages. On a Red Hat-flavored system this will usually be a foo-devel package; on a Debian-derived system it looks more like libfoo-dev. You'll have to consult your distribution's package manager to find the right package name.
--