North Macedonia's leaders are hoping Pope Francis will strongly encourage greater integration in European institutions following the resolution of a decades-long name dispute with Greece and the election of a pro-EU new president.

Francis arrives in North Macedonia, a small Balkan nation of about 2.1 million people, on Tuesday in the first-ever papal visit to the country. He is coming on the second and final leg of a Balkan visit that took him first to Bulgaria.

Viktor Dimovski, North Macedonia's foreign ministry state secretary, told reporters Monday that the visit was historic and comes at a crucial moment as North Macedonia seeks entry into the European Union and NATO.

"The pope's visit strengthens further internal cohesion and unity, and brings messages of reconciliation and solidarity," he said.

North Macedonia's previous constitutional name was the Republic of Macedonia. The name change took effect in February as part of an agreement to end an almost three-decade long dispute with Greece, which blocked the former Yugoslav republic's path to membership in NATO and the EU over rights to the Macedonia name.

Francis is likely to encourage the process of integration, as well as North Macedonia's inter-ethnic and interfaith coexistence. He is scheduled to pay homage to the country's most famous native daughter, Mother Teresa, whom he canonized in 2016.

The country has been an EU candidate since 2005, but is still waiting for the start of membership talks with the bloc. With the name dispute now resolved, North Macedonia hopes to get a clear signal for the start of accession talks in June, while it expects to become the 30th NATO member at the end of this year.

But the country is deeply polarized between the governing Social Democrats, as supporters of the name deal, and the opposition VMRO-DPMNE conservatives, fierce opponents of the name change.

Stevo Pendarovski, who was elected president in a runoff election last weekend, said he saw his victory as a "ticket for NATO and EU."