You need to configure your webserver as well so that is able and allowed to execute perlscripts from a certain directory.
After that make sure your perl is in effect located under /usr/bin/perl. The script should also have execute set eg chmod +x script and make sure the webserver is able to execute it ie get the permissions right.
Note : good cgi practice requires you to do perl -wT rather than just -w. This brings taint checking in effect. There are various nodes on PM that discuss this.

Hope this helps
jorg