The Red Sea Warbler (Sylvia leucomelaena) is a species of Old World warbler in the Sylviidae family. It is found in Djibouti, Egypt, Eritrea, Israel, Jordan, Oman, Saudi Arabia, Somalia, Sudan, and Yemen. Its natural habitat is dry savanna.