The announcement promised to end of one of Africa’s most intractable military stand-offs, a conflict that has destabilized the region and seen both governments funnel large parts of their budgets into security and soldiers.

“The people of our region are joined in common purpose,” Ethiopia’s new prime minister Abiy Ahmed said, according to a tweet from his chief of staff, after signing a pact on resuming ties with Eritrean President Isaias Afwerki.

The two agreed to work together on ports, Ethiopian state media said, offering landlocked Ethiopia and its growing economy the prospect of a new route to the Red Sea.

Abiy came to office in April and announced reforms that have turned politics on its head in his nation of 100 million.

With the 41-year-old former intelligence officer at the helm, the ruling coalition has ended a state of emergency, released political prisoners and announced plans to partially open up the economy to foreign investors.

In his boldest move, Abiy offered last month to make peace with Eritrea, 20 years after the neighbors started a border war that killed an estimated 80,000 people. Full-blown fighting had ended by 2000, but their troops have faced off across their disputed frontier ever since.

Abiy also said he would honor all the terms of a peace deal, suggesting he might be ready to settle the border row, particularly over the contested border town of Badme.

On Sunday, he flew to neighboring Eritrea and embraced Isaias on the airport runway. Thousands of Eritreans came onto the streets to cheer them and the two men danced side by side to traditional music from both countries at a dinner that evening.

United Nations Secretary General Antonio Guterres praised the leaders after arriving in Addis to meet Abiy on Monday.

The reconciliation was “illustrative of a new wind of hope blowing across Africa,” he told reporters in the African Union headquarters. Sanctions imposed on Eritrea might become obsolete after the deal, he added.

The U.N. imposed penalties including include an arms embargo on Eritrea in 2009, accusing it of supporting Islamist militants in neighboring Somalia - a charge it denies.

Both sides tweeted summaries of Monday’s agreement and repeated the reference to honoring the boundary decision.

“1)State of war has come to an end;2)The 2 nations will forge close political, economic, social, cultural & security cooperation 3)Trade, economic & diplomatic ties will resume,4)The boundary decision will be implemented,5)Both nations will work on regional peace,” read the Ethiopian version.

The “State of war that existed between the two countries has come to an end,” Eritrea’s information minister, Yemane Gebremeskel, wrote on Twitter.

State-owned Ethiopian Airlines [RIC:RIC:ETHA.UL] will resume flights to Asmara next week, Ethiopian state-affiliated media reported.

The deal signed Monday also includes a resumption of phone connections, Ethiopia’s foreign ministry said.

Ethiopia’s dollar-denominated bonds rose to their highest in at least 10-weeks on Monday.. The bond has clocked healthy gains for the last three sessions, adding some $3 since Wednesday’s close.

The shake-up by Abiy, a polyglot former soldier from the Oromo ethnic group, Ethiopia’s largest, has won plaudits from Asmara to Washington and drawn comparisons to the 1980s ‘perestroika’ reforms of Soviet leader Mikhail Gorbachev.

However, it has also attracted opposition from hardliners in the Tigrayan People’s Liberation Front (TPLF), the ethnic Tigrayan party that has dominated the ruling EPRDF coalition - and by association the country and economy - for nearly three decades.

Two people were killed in a grenade blast at a massive pro-Abiy rally in Addis Ababa on June 23, with the finger of blame pointed at those opposed to his reform drive.

Ethiopia is a key ally of the United States and other Western powers in the fight against militants in the fragile Horn of Africa region.

•Culled from Reuters

•Eritrea's foreign minister (R) is welcomed by Ethiopia's prime minister (L) in Addis Ababa [Mulugeta Ayene/AP]

Update news