Update the package index:

    # sudo apt-get update

    Install libperl-dev deb package:

    # sudo apt-get install libperl-dev