Eritrea–Sudan relations have historically been tense, but have normalized in recent years.
By the end of 1993, shortly after Eritrea's independence from Ethiopia, Eritrea charged Sudan with supporting the activities of Eritrean Islamic Jihad, which carried out attacks against the Eritrean government.[1] Eritrea broke relations with Sudan at the end of 1994, became a strong supporter of the Sudan People's Liberation Movement/Sudan People's Liberation Army (SPLA), and permitted the opposition National Democratic Alliance to locate its headquarters in the former Sudan embassy in Asmara. At the urging of the United States, Ethiopia and Eritrea joined Uganda in the so-called Front Line States strategy, which was designed to put military pressure on the Sudanese government.
Eritrea's surprise May 1998 invasion of the Ethiopian-administered border village of Badme dramatically changed the political situation in the region. Ethiopia normalized relations with Sudan by the end of 1998, and Eritrea reestablished ties with Sudan in 2000. Although Sudan and Eritrea continued to maintain diplomatic relations, real improvement in ties was short lived. Sudan closed its border with Eritrea in 2002, and the Sudanese foreign minister charged in February 2003 that Eritrea had amassed forces along the border with Sudan. The Sudanese government also accused Eritrea of supporting rebel groups in Darfur. The undemarcated border with Sudan also posed a problem for Eritrean external relations.[2]
Eritrea resumed diplomatic relations with Sudan on 10 December 2005.[3] The presidents of Sudan and Eritrea met for the first time in five years in mid-2006 in Khartoum. Eritrea played a prominent role in brokering a peace agreement between the Sudanese government and Sudan's Eastern Front.[4] [5] This put Sudan–Eritrea relations on a new, positive track, although Sudan remained worried about Eritrea's activities in Darfur.[6] The nations’ leaders met again in Khartoum near the end of 2006 and frequently in subsequent years. In 2007, president Isaias Afwerki also met with Salva Kiir in Juba. Isaias described relations with Sudan as resting on solid ground and having "bright prospects." Eritrea seemed to have ended its contacts with Darfur rebel groups and become supportive of the NPC in Sudan. It also established a consulate-general in South Sudan's capital of Juba, and its consul-general in May 2010 expressed support for the principle of self-determination. The same month, Yemane Ghebremeskel, a senior adviser to Isaias, commented that Eritrea hoped the January 2011 referendum would lead to the unity of Sudan.
In 2011, Eritrea and Sudan cooperated in the building of the Kassala-Al Lafa Highway linking the two countries.[7] In 2012, the Eritrean President Isaias Afwerki, and his Sudanese counterpart Omar al-Bashir, held talks in Asmara 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. Sudan and Eritrea agreed to abolish entry visa requirements, opening their common borders for free movement of both nationals.[8]
On 10 May 2014, the state-owned Sudan News Agency announced during Isaias' visit to the Al Jeili oil refinery that Sudan had agreed to supply Eritrea with fuel and boost its economic partnership. It was also reported that the Sudanese Electricity Company planned to supply a 45km (28miles) power line from Kassala to the Eritrean town of Teseney.[9] On 4 May 2021, Isaias visited Khartoum to discuss the ongoing border dispute between Ethiopia and Sudan. In conversation with Abdel-Fattah al-Burhan, head of Sudan's Transitional Sovereignty Council, he raised regional issues and the long-time dispute over the Grand Ethiopian Renaissance Dam.[10]