New occurrences of the Origmatrachys gracilis (Hirschmann, 1976), Graecatrachys mesofovea (Hirschmann, 1976), and Arculatatrachys pomberoi Kontschán & Ermilov, 2022 are presented from Paraguay with the description of a new trachyuropodid mite species (Leonardiella aoao sp. nov.). This is the first report of the genus Leonardiella from Paraguay, from South America, and from continental America as well. The new species differs from the congeners in dorsal setation and ring-like, strongly sclerotized structures on the ventral idiosoma.