A small country in North East Africa, on the Red Sea

Let's find possible answers to "A small country in North East Africa, on the Red Sea" crossword clue. First of all, we will look for a few extra hints for this entry: A small country in North East Africa, on the Red Sea. Finally, we will solve this crossword puzzle clue and get the correct word. We have 1 possible solution for this clue in our database.