The Middle East biting midges of the tribes Palpomyiini (20 species in three genera) and Sphaeromiini s. lat. (six species in five genera) are reviewed. Three new species are described and illustrated: Bezzia libanensis Alwin & Szadziewski sp. nov., B. sharjahi Alwin & Szadziewski sp. nov. and Palpomyia freidbergi Alwin & Szadziewski sp. nov. Bezzia aegyptia Kieffer, 1925 is recognized as a new junior synonym of B. albicornis (Meigen, 1818) (syn. nov.) and B. omanensis Boorman & van Harten, 2002, is recognized as a junior synonym of B. (Sivabezzia) pachypyga Remm, 1974 (syn. nov.). Keys to the genera and species of the tribes Palpomyiini and Sphaeromiini of the Middle East are also provided.