No Ubuntu 10.04 este arquivo pode ser encontrado no pacote liblocale-po-perl
:
$ apt-file search Locale/PO.pm
liblocale-po-perl: /usr/share/perl5/Locale/PO.pm
Outra maneira de resolver isso:
$ apt-cache search Locale::PO
liblocale-po-perl - Locale::PO perl module
que você pode preferir, pois apt-file
não está instalado por padrão.