Paraboreochlus minutissimus (Strobl 1894) and Trichotanypus posticalis (Lundbeck 1898) have been collected from Gorkhi Terelj, Outer Mongolia resulting in the first record for these species and for the subfamily Podonominae (Diptera: Chironomidae) in this country. Both species were collected in habitats similar to their described habitats from Europe and North America. A review of their biogeography indicates that Trichotanypus are restricted to the more northern part of the Holarctic region and will likely be restricted to northern Mongolia; whereas Paraboroechlus has a more southern Holarctic distribution and future surveys may result in finding it in southern Mongolia, just north of the Gobi Desert.