Updated

With laughter and hugs, the leaders of longtime rivals Ethiopia and Eritrea met for the first time in nearly two decades Sunday amid a dramatic diplomatic thaw.

Ethiopia's reformist new Prime Minister Abiy Ahmed arrived in Eritrea's capital and a live broadcast by Eritrea's state television showed President Isaias Afwerki greeting him at the airport.

Crowds danced and sang for the leaders, and Asmara's streets were hung with Ethiopian and Eritrean flags. Abiy and Afwerki then traveled across the capital in a large motorcade as people wearing T-shirts with photos of the two leaders cheered.

The visit comes a month after Abiy surprised people by fully accepting a peace deal that ended a two-year border war between the two countries. Ethiopia and Eritrea have not had diplomatic ties since the fighting began in 1998, with Abiy himself fighting in the war, and the countries have skirmished since then in one of Africa's longest-running conflicts.

Abiy's chief of staff, Fitsum Arega, said on Twitter that the visit aims to "further deepen efforts to bring about lasting peace."

"Our two nations share a history and bond like no other," he said. "We can now overcome two decades of mistrust and move in a new direction."

Ethiopians expressed welcome shock at the historic meeting, which was shown live by Ethiopia's state TV.

"Historic ... the beginning of the end. The glass ceiling has been broken," one resident, Shewit Wudassie, wrote on Facebook. Another Facebook user, Djphat Su, wrote: "Am I dreaming or what?"

The decision to fully accept the peace deal was the biggest and most surprising reform yet announced by Ethiopia's 42-year-old prime minister, who took office in April and quickly set off a wave of reforms, freeing journalists and opposition figures from prison, opening up the state-run economy and unblocking hundreds of websites after years of anti-government protests demanding more freedoms.

Eritrea's Afwerki days after the announcement noted "positive signals" from Ethiopia and sent the first official delegation in two decades to "gauge current developments directly and in depth" to plan future steps.

While Ethiopia is Africa's second most populous nation and one of the world's fastest-growing economies, tiny Eritrea is one of the world's most closed-off nations, ruled by Afwerki since gaining independence from Ethiopia in 1993 after years of rebel warfare. But the two countries share close cultural ties.

Eritrea has become a major source of migrants fleeing toward Europe, Israel and African nations in recent years as human rights groups criticize its harsh military conscription laws.

___

Follow Africa news at https://twitter.com/AP_Africa