Three new species of digenean are described from demersal fishes taken in deep waters of the northwestern and northeastern Atlantic Ocean: Podocotyle schistotesticulata n. sp. from Antimora rostrata; P. harrisae n. sp. from Coryphaenoides (Lionurus) carapinus; and Gaevskajatrema halosauropsi n. sp. from Halosauropsis macrochir. The status of the nominal species of the genus Podocotyle Dujardin, 1845 is presented in annotated summary, along with a tabulation of the distinctive characteristics of recognised species of the genus. Gaevskajatrema Gibson & Bray, 1982 is discussed and its diagnosis amended.