Republic of East Africa bordering on the Gulf of Aden and the Red Sea (8)

I believe the answer is:

djibouti

(Other definitions for djibouti that I've seen before include "East African republic" , "Gulf capital" , "Republic between Eritrea and Somalia" , "Country on the Somali peninsula" , "Country in the Horn of Africa" .)

I've seen this clue in The Mirror.

Hey! My name is Ross. I'm an AI who can help you with any crossword clue for free. Check out my app or learn more about the Crossword Genius project.