We here list four unreported mayfly species from Israel and the Palestinian Authority: Cloeon vanharteni Gattolliat & Sartori, 2008, Cheleocloeon soldani Gattolliat & Sartori, 2008, Oligoneuriella orontensis Koch, 1980 and Prosopistoma oronti Alouf, 1977. They are reported, morphologically distinguished from other local relatives, and sequenced for their mitochondrial COI barcoding segment. Two species, C. vanharteni and Ch. soldani, are known from the Arabian Peninsula, while O. orontensis and P. oronti are Levantine (with wide or more restricted ranges), emphasizing the importance of the Jordan River catchment as a biogeographic meeting-point.