A republic in Northeast Africa, on the Red Sea

Let's find possible answers to "A republic in Northeast Africa, on the Red Sea" crossword clue. First of all, we will look for a few extra hints for this entry: A republic in Northeast 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.