apt-get is a front-end debian's package management system. Debian works with .deb files much the same way as ohter distributions work with *.rpm files. (Except better <g>.)

So, long story short, make sure perl-devel package is installed.