The genera Rhynchentedon and Pediobomyia are reviewed, redescribed and their placement within so-called Pediobius-complex of genera is discussed. A new species (Rhynchentedon achterbergi spec. nov.) is described from Malaysia. The new species is characterized by the specific shape of petiole (with protruding dorsal callus). The number of setae at the submarginal vein is found to be variable in Pediobomyia darwini Girault. New geographical records are reported for both Rhynchentedon and Pediobomyia.