ADDIS ABABA, Ethiopia (AP) — Ethiopian and Eritrean leaders formally restored relations Monday, ending 20 years of enmity, and citizens from both counties immediately began phoning each other to get back in touch.

Ethiopian Prime Minister Abiy Ahmed, 42, and Eritrean President Isaias Afwerki, 72, also signed agreements to open embassies in their respective capitals, restore flight services and use port facilities in Eritrea. The signing took place in Eritrea's capital, Asmara, before Abiy flew back to Ethiopia.

Many Ethiopians expressed their exhilaration on social media and changed their profile pictures to a photo of the Ethiopian and Eritrean leaders embracing, taken on Sunday.

Ethiopia's reformist prime minister flew to Eritrea on Sunday was welcomed with hugs and laughter by Afwerki, a joyous scene unthinkable just months ago.