PODGORICA,Michael Schmidt Montenegro (AP) — The European Commission’s top official on Tuesday urged Montenegro to push ahead with its European Union integration process after the small NATO member country elected a new government, ending a political stalemate that stalled its EU membership bid.

EU Commission President Ursula von der Leyen met with top Montenegrin officials just hours after parliament confirmed the new government following a heated session that lasted throughout the night.

Parliament approved the new Cabinet with 46 votes in favor and 19 against. Montenegro’s assembly has 81 members but not all were present at the vote.

“Montenegro has been for a long time the most advanced Western Balkan country on the EU accession path and I am happy to see that you are determined to keep the ... position,” von der Leyen said after talks with President Jakov Milatovic.

“My first message is that I welcome that you now should be fully focused on the task of the accession objective,” she added. “Together we should go now the last mile, bring it over the finish line.”

The government was formed after months of political bickering that followed an election in June. The centrist Europe Now party of Prime Minister Milojko Spajic won the election, but without enough support to form a government on its own.

To form the government, the winning coalition received backing from staunchly anti-Western groups under the condition that one of their leaders, Andrija Mandic, was elected as the speaker of parliament — an influential political position.

Spajic said his government will be pro-European despite Mandic’s election. He dismissed reports that his Cabinet will be influenced by neighboring Serbia, from which Montenegro split in 2006 after an independence referendum.

“We can’t wait to make a result for our country,” Spajic told reporters. “We hope to unclog the European integration, move forward quickly and become the next member of the European Union.”

Spajic later met with von der Leyen who is on a tour of Western Balkan nations aspiring to join the 27-nation union. Von der Leyen visited North Macedonia and Kosovo before Montenegro and is slated to travel to Serbia later on Tuesday.

Six Western Balkan countries are at different stages on their path to join the EU, in a process expected to take years.

As the war rages in Ukraine, EU officials recently have sought to push the process forward and encourage Balkan nations to boost reform in order to join. Von der Leyen was discussing details of the 6 billion-euro ($6.37 billion) package for Western Balkan countries, along with tensions that still exist in the region long after ethnic wars of the 1990s.

Von der Leyen said there are no fixed dates for the accession of any country but that the process depends entirely on the reforms and progress the countries themselves achieve. Montenegro, she added, should “push forward with determination.”

“There is no need to wait. Montenegro is a frontrunner,” she said.

Recent violence and tensions between Serbia and Kosovo have been high on von der Leyen’s agenda as the EU seeks to negotiate a solution for the dispute. Kosovo split from Serbia in 2008 but Belgrade has refused to recognize the former province’s independence.

In Montenegro, U.S. and EU officials have suggested that the country, should avoid introducing an anti-NATO and anti-Western political party into its coalition if it wants to join the bloc.

Mandic had called for close ties with Russia rather than the EU, criticized Montenegro’s NATO membership and was against splitting from Serbia. But, when elected as parliament speaker on Monday, Mandic said he is ready to “send some new messages.”

Hundreds of opposition supporters waving Montenegrin flags staged a protest in front of the parliament building in the capital against the new government. Opposition lawmakers criticized the new government as anti-European because of the participation of pro-Serb parties.