Two new genera and species of Paramphistomidae (Tremadota, Digenea) are described from freshwater fish of the Brazilian Amazon. Anavilhanatrema robustagen. et sp. nov. is characterized as having a cylindrical body with an anterior expansion, small suckers, a small cirrus sac, large lobate testes, a lobate ovary, long ceca and extensive vitellaria. Pacudistoma turgidagen. et sp. nov., on the other hand, is distinguished by having a stout, cylindrical body, a large oral sucker with internal diverticula, a large genital sucker, smaller lobate testes, a spherical ovary, long ceca and relatively extensive vitellaria. Both species appear to be host specific with A. robustafound in Pristobrycon striolatus(STEINDACHNER) while P. turgidaoccurus in Hyleus pacu(SCHOMBURCK).