If even after you
apt-get install libxml2 libxml2-dev you still can't install XML::LibXML, look for this error message:
CPAN.pm: Going to build P/PH/PHISH/XML-LibXML-Common-0.13.tar.gz enable native perl UTF8 running xml2-config... ok looking for -lxml2... no looking for -llibxml2... no libxml2 not found Try setting LIBS and INC values on the command line Or get libxml2 from http://www.libxml.org/ If you install via RPMs, make sure you also install the -devel RPMs, as this is where the headers (.h files) are.
Basically, the installation of XML::LibXML::Common failed.
To solve, try this:
apt-get install zlib1g zlib1g-dev
Aparently libxml2 depends on -lz but the .deb doesn't notice or something.