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:
requires (
'perl' => '5.8.2',
'Parse::Binary' => 0.08,
'Encode::IBM' => 0.01,
);