Northeast African country on the Red Sea (7)
I believe the answer is:
eritrea
(Other definitions for eritrea that I've seen before include "Country to the north of Ethiopia" , "Eire art found in Africa" , "It declared its independence from Ethiopia in 1993" , "River forming part of German-Polish border" , "State north of Ethiopia" .)