The genus Paratelenomus Dodd is revised from a worldwide perspective. Three species are described as new: P. angor [Taiwan, Thailand], P. indivisus [Papua New Guinea, Australia], and P. matinalis [Vanuatu]. Paratelenomus bicolor (Dodd) [Australia], P. saccharalis (Dodd) [southern Europe, Africa, tropical Asia, Australia], P. ophiusa (Dodd) [Papua New Guinea, Australia], P. striativentris (Risbec) [Africa, India], and P. tetartus [Indonesia, Malaysia, Philippines] are redescribed. Aphanurus graeffei Kieffer, 1917 and Asolcus minor Watanabe, 1954 are junior synonyms of P. saccharalis (Dodd), 1913. An identification key to species is provided. The relationship of Paratelenomus within Telenominae is discussed; the hypothesized sister group is Nirupama Nixon.