I'm not sure /how/ you "installed" the module, but if you install it with the Makefile, it should prompt you for the requirements.
From http://search.cpan.org/src/AUTRIJUS/Parse-AFP-0.23/Makefile.PL: