The leaders of Ethiopia and Eritrea will meet “soon” amid a surprising diplomatic thaw between the rival nations, Ethiopia’s top diplomat said Thursday, as an end to one of Africa’s longest-running conflicts appeared to move closer.

The meeting will “create a fertile ground to restore peace,” Foreign Minister Workneh Gebeyehu told The Associated Press. “Details regarding the location and timing are under discussion.”

The minister spoke as an Eritrean delegation led by Foreign Minister Osman Saleh concluded a historic three-day visit to Ethiopia, the first in two decades. The countries broke off relations when a border war began in 1998, five years after Eritrea won independence from Ethiopia, and their leaders haven’t met since signing a 2000 peace deal.

The meeting would bring together Ethiopia’s reformist new prime minister, who took office in April, and the president of one of the world’s most reclusive nations.

Ethiopian Prime Minister Abiy Ahmed surprised the region earlier this month by fully embracing the 2000 peace deal that ended the war that killed tens of thousands. Ethiopia had refused to accept the deal’s handing of key locations to Eritrea and the countries have skirmished over the years.

Eritrea’s longtime President Isaias Afwerki noted the “positive signals” and sent the delegation, saying it would “gauge current developments directly and in depth” and plan future steps.

In a highly symbolic move on Tuesday, Abiy greeted the Eritrean delegation at the airport as they were draped with necklaces of flowers. “We have tried war and found it useless,” he told a dinner reception that night at the National Palace.

Ethiopian Airlines will soon begin flights to Eritrea, Abiy said, adding: “We want our brothers and sisters to come here and visit us as soon as possible.”

In a sign of the new effort at dialogue between the rivals, at least one Eritrean diplomat, its ambassador to Japan, publicly condemned Saturday’s grenade attack on a huge rally in Addis Ababa shortly after Abiy addressed the crowd.

Two people died and more than 150 were hurt in the blast, while Ethiopia’s ruling party blamed “desperate anti-peace elements” and vowed to continue with sweeping political and economic reforms in Africa’s second most populous country.