Did you build the new perl yourself, or just install a standard pre-built binary? If you run the configure/install yourself, it asks you if it should include the libpaths of any previous versions in the binary, in which case you would see them in perl -V (which lists your current @INC, among other things.)

If not, you'll have to set the PERL5LIB environment var, as mentioned above.

C.