Sudan
the most evident & likely answer is eritrea but djibouti & Sudan also qualify as does even somaliland as in Somalia if not Somalia itself depending on what you consider a country
Ethiopia
Sudan
Ethiopia Borders five countries. Eritrea to the north, Djibouti to the Northeast, Somalia to the east, Kenya to the south and Sudan to the west.
Eritrea is bordered by Sudan, Ethiopia, and Djibouti, and is located on the southwestern coast of the Red Sea. Notable neighbours of Eritrea that do not border it, but are close, include Yemen, Saudi Arabia, Somalia, and Egypt.
There are two countries between Ethiopia and the Red Sea. They are Djibouti and Eritrea.
The answer is NOT Ethiopia. That is the country that Addis Ababa is capital of. The country north east is Djibouti and north of that is Eritrea, south of it is Somalia. These countries geographically prevent Ethiopia having a coastal port.
Kenya borders Somalia, Sudan, Ethiopia, Uganda, and Tanzania
The countries bordering Ethiopia are Sudan, Eritrea, Djibouti, Somalia, and Kenya.
There are three bodies of water that border Ethiopia. They are the Red Sea, the Pacific Ocean, and the gulf of Eden.
The countries that border Ethiopia are Kenya,Sudan,Eriteria,Djibouti, and Somalia.