Sudan
Eritrea broke diplomatic relations with the Sudan in December 1994. This action was taken after a long period of increasing tension between the two countries due to a series of cross-border incidents involving the Eritrean Islamic Jihad (EIJ). Although the attacks did not pose a threat to the stability of the Government of Eritrea (the infiltrators have generally been killed or captured by government forces), the Eritreans believe the National Islamic Front (NIF) in Khartoum supported, trained, and armed the insurgents. After many months of negotiations with the Sudanese to try to end the incursions, the Government of Eritrea concluded that the NIF did not intend to change its policy and broke relations. Subsequently, the Government of Eritrea hosted a conference of Sudanese opposition leaders in June 1995 in an effort to help the opposition unite and to provide a credible alternative to the present government in Khartoum. Eritrea resumed diplomatic relations with Sudan on December 10, 2005. Since then, Sudan has accused Eritrea, along with Chad, of supporting rebels.
The undemarcated border with Sudan poses a problem for Eritrean external relations. After a high-level delegation to the Sudan from the Eritrean Ministry of Foreign Affairs ties are being normalized. While normalization of ties continues, Eritrea has been recognized as a broker for peace between the separate factions of the Sudanese civil war. "It is known that Eritrea played a role in bringing about the peace agreement ," while the Sudanese Government and Eastern Front rebels have requested Eritrea to mediate peace talks.
Eritrean President, Issais Afewerki, and his Sudanese counterpart Omer Hassan Al-Bashir held talks in Asmara on Thursday on a number of bilateral issues of mutual concern to the two East African countries. The talks dealt with enhancing bilateral ties and cooperation including making their shared border more open. Earlier this month Sudan and Eritrea agreed to abolish entry visa requirements, opening their common borders for free movement of both nationals.
Read more about this topic: Foreign Relations Of Eritrea