Yes, you need to install perl on your server. You can additionaly add the following firstline to your scripts:

#!c:/Perl/bin/Perl.exe
[download]

If Perl is correct installed, this isn't necessary. It seems to be only needed for win32-apache, not for IIS. It is also a good idea to add index.pl or default.pl to the lists of standard documents.