Package: libsoap-wsdl-perl

"libsoap-wsdl-perl" package binaries on Debian:

/usr/bin/wsdl2perl

You may install this package on Debian with apt-get install libsoap-wsdl-perl