|Just another Perl shrine
Perl will search through it's list of library directories (contained in the @INC array) to try and locate that module. If it can't find it (as is the case here) then you'll get an error.
I'm assuming this is a module you wrote yourself as I could not find it on CPAN. That being the case, have you installed it in a directory other than those specified in @INC? If you have, you'll need to add that directory to @INC, here's one possible way to do that:
Type perl -V to display the library directories perl will search to find installed modules.