Você tem que fazer um pacote Debian para cada módulo CPAN que você precisa, e declará-los como dependências. A política Debian Perl ( /usr/share/doc/debian-policy/perl-policy.* ) tem alguma informação sobre isso. A ferramenta dh-make-perl automatiza a maior parte do trabalho de empacotamento do módulo.