государство на северо-востоке африки прилегало к красному морю 5 букв

Судан.

Почему это подходит: требуется государство на северо-востоке Африки, имеющее выход к Красному морю, и в условии указано «5 букв». Из стран региона к Красному морю выходят Египет (6 букв), Эритрея (7 букв) и Судан (5 букв). Судан расположен в северо-восточной части Африки, имеет береговую линию на Красном море (порт Судан — один из ключевых), столица — Хартум. Поэтому единственный вариант на 5 букв — «Судан».