Package: libwww-youtube-download-perl

"libwww-youtube-download-perl" package binaries on Debian:

/usr/bin/youtube-download /usr/bin/youtube-playlists

You may install this package on Debian with apt-get install libwww-youtube-download-perl