My crystal ball says you need to install the perl-devel rpm package for your system.

Most distros split runtime and development stuff into separate packages, and header files belong in the development category (i.e. things for building software). The respective *-devel packages are usually not installed by default.