A new genus of the family Cryptogonimidae is described from a freshwater fish from the north of Brazil. Annakohniella n. gen. is most closely related to Timoniella Rebeq, 1960 mainly by possessing testes contiguous at the posterior extremity and preovarian seminal receptacle. The new genus differs from Timoniella by having a deeply lobed ovary, a very large seminal receptacle, and the ovary widely separated from the testes by uterine coils. Among the genera with an ovary that is slightly to highly lobed, Annakohniella n. gen. is most closely related to Adlardia Miller, Bray, Goiran, Justine & Cribb, 2009, mainly by the space between ovary and testes filled with uterine loops and by the presence of a well-developed seminal receptacle, immediately anterior to ovary. Annakohniella n. gen. differs from Adlardia by having a tegument strongly armed with spines, a long prepharynx, a smaller oral∶ventral sucker width ratio, ovary in mid hindbody, tandem testes contiguous in the posterior extremity of body, presence of a gonotyl, ceca ending blind in posterior extremity of body, and absence of uterine coils posterior to testes.