We have 3 possible answers for the clue African country on the Red Sea which appears 4 times in our database.