How about Somaliland?
Or its neighbor Puntland?
Want to see a weird "country" look up Western Sahara. Half of it is controlled by Morocco, the other half by an Algerian backed group. There is a big dirt mound that separates them running the length of the country. It hasn't had a government for 50 years.
Sorry I didn’t recognize Eritrea, however my ignorance of the geography of this area doesn’t extend to Somalia ... due to recent (and ongoing) headlines.