Ethiopia and Eritrea are no longer at war, the neighbours said in a joint statement Monday after a series of historic meetings in Asmara to end decades of acrimony and conflict.
Eritrean Information Minister Yemane Gebremeskel said on Twitter that Ethiopian Prime Minister Abiy Ahmed, 41, and Eritrean President Isaias Afwerki, 71, had inked a "Joint Declaration of Peace and Friendship" on the second day of the state visit.
The statement declared that the "state of war that existed between the two countries has come to an end. A new era of peace and friendship has been ushered (in)."
"Both countries will work to promote close cooperation in political, economic, social, cultural and security areas," Yemane added.
Images of the ceremony showed the two men sharing a wooden desk, backed by their nations' flags, as they simultaneously signed the document.
The declaration echoed comments made by Abiy at a dinner hosted by Isaias late Sunday, where he said diplomatic, trade, transport and communications ties would be re-established and borders re-opened.
"We agreed that the airlines will start operating, the ports will be accessible, people can move between the two countries and the embassies will be opened," Abiy said.
"We will demolish the wall and, with love, build a bridge between the two countries," he said.
Ethiopia's state-affiliated Fana Broadcasting Corporate reported that Ethiopian Airlines would begin passenger flights between the two capitals as early as next week, while direct telephone communications have already been restored for the first time in two decades.
Abiy left Asmara after signing the joint agreement on Monday.
United Nations Secretary General Antonio Guterres hailed the dizzying peace process as "a very important symbol of hope not only for the two countries, not only for Africa but for the whole world."
"It is obvious that it's now for the two parties to decide how they want to conduct the solution of their problems, but the UN will be entirely at their disposal to do whatever is necessary to faciliate the success of what needs to be done and mainly related to questions related to the borders," he said during a press conference in Addis Ababa.
Recent weeks of rapid rapprochement are aimed at ending decades of animosity, periods of outright conflict and many years of cold war between the two countries.
The thaw began last month when Abiy said Ethiopia would abide by a 2002 UN-backed ruling, made after a two-year frontier war, and hand back disputed border territory, including the flashpoint town of Badme, to Eritrea.
The re-establishment of diplomatic and trade ties after years of bitter separation could mean big benefits for both nations, and the wider Horn of Africa region, plagued by conflict and poverty.
Once a province of Ethiopia that comprised its entire coastline on the Red Sea, Eritrea voted to leave in 1993 after a decades-long, bloody independence struggle.
The break rendered Ethiopia landlocked, and the deterioration of relations due to the continuing cold war forced Ethiopia to rely on Djibouti for its sea trade.
Ethiopian access to Eritrea's ports will be an economic boon for both, as well as posing a challenge to the increasing dominance of Djibouti which had benefited from importing and exporting the vast majority of goods to Africa's second-most populous country.
Free movement across the border will also unite, once again, two peoples closely linked by history, language and ethnicity.
Ethiopia's Foreign Minister Workneh Gebeyehu told journalists Monday that joint commissions on economics, politics and military cooperation would be set up to "work out the exact time and place of the implementation plan.
Regional leaders welcomed the peace efforts with Rwanda's President Paul Kagame telling Abiy and Isaias, "We congratulate you and are with you," in a Twitter statement.
Kenya's Uhuru Kenyatta also congratulated the two leaders for, "choosing the path of talking to each other and beginning the journey of friendship."
Since taking office in April, Abiy has driven whirlwind reforms reversing some of the touchstone policies of the ruling Ethiopian People's Revolutionary Democratic Front (EPRDF).
He has released prominent dissidents from jail, announced the partial liberalisation of the economy, admitted the security forces use torture and pursued peace with Eritrea.
Eritrea, nation of about 5.1 million people is one of the most isolated countries in the world and has been led with an iron fist by Afwerki since 1991. No election has been held since independence and the UN has accused his government of crimes against humanity.
The UN has said 5,000 Eritreans flee their country every month, notably to avoid forced indefinite military conscription.