Located on the Red Sea across from Yemen and Saudi Arabia, long involved in war and border disputes with neighboring Ethiopia.