Megaselia anticheira sp. nov. from Oman and Yemen, M. epandquadrata sp. nov. from Yemen, M. gouteuxi sp. nov. from Ivory Coast, Oman and Yemen and M. nussbaumj sp. nov. from Israel and Yemen are described. A neotype from Israel is designated to replace the lost holotype of M. deltomera (Schmitz, 1924) from Croatia. The first Old World females of this complex are described and keys to the six Old World species are provided.