Eritrea–Yemen relations refers to the current and historical relationship between Eritrea and Yemen.

The states fought briefly over the Hanish Islands in the Red Sea in 1995.

He was accompanied by a number of government ministers and high-ranking military personnel, including foreign minister Ali Said Abdella.

[1] The Hanish Islands conflict was a dispute between the two countries over the island of Greater Hanish in the Red Sea, one of the largest in the Zukur-Hanish archipelago, which was disputed between Yemen and Eritrea.

In 1998, the Permanent Court of Arbitration determined that most of the archipelago belonged to Yemen.