Greek Prime Minister Alexis Tsipras has arrived in North Macedonia on the first official visit by a Greek leader following decades of strained relations between the two Balkan nations.

Outside the country’s main government building, Tsipras posed for a selfie with North Macedonia’s prime minister, Zoran Zaev.

The former Yugoslav republic officially changed its name earlier this year from Macedonia to North Macedonia, settling a dispute over its name with Greece that lasted nearly three decades.

Tsipras traveled Tuesday with 10 Greek cabinet ministers and business representatives, and is due to sign several friendship agreements to boost cooperation in trade and defense.

North Macedonia is due to become the next member of NATO after Greece dropped its objections.