Over the course of more than a dozen years at the top of Dutch politics, Mark Rutte got to know a thing or two about finding consensus among fractious coalition partners. Now he will bring the experience of leading four Dutch multiparty governments to the international stage as NATO's new secretary general.

On Wednesday, NATO ambassadors appointed the outgoing Dutch prime minister as the alliance's next secretary general, its top civilian post. Rutte is scheduled to head the world's biggest military organization from October.

NATO Secretary-General Jens Stoltenberg said that "Mark is a true trans-Atlanticist, a strong leader, and a consensus-builder." "I wish him every success as we continue to strengthen NATO for the challenges of today and tomorrow. I know I am leaving NATO in good hands," he said.

Rutte will be congratulated by President Joe Biden and his NATO counterparts at a summit in Washington on July 9-11 focused on support for Ukraine against the Russian invasion, perhaps the alliance's greatest challenge.

Taking to social media, Rutte described his nomination as "a tremendous honor."

"The alliance is and will remain the cornerstone of our collective security. Leading this organization is a responsibility I do not take lightly," he posted on X. He said that he looks "forward to taking up the position with great vigor in October."

The secretary general chairs meetings and guide sometimes delicate consultations among the 32 NATO member countries to ensure that an organization that operates on consensus can continue to function. The NATO leader also ensures that decisions are put into action and speak on behalf of all members.

Even before taking over from Stoltenberg, Rutte has been put to the test.

Securing the job of NATO chief required all of Rutte's diplomatic skills as he convinced doubters, including Hungarian Prime Minister Viktor Orbán and Turkish President Recep Tayyip Erdogan, to back his candidacy.

Rutte had to accept Hungary's demand that it should not be obliged to provide personnel or funds for NATO's new support plans for Ukraine. In an alliance that works on consensus, every country has a veto.

A former NATO spokesperson also believes that Rutte is a good fit for the job.

"Like Stoltenberg, Rutte is a pragmatist and one of the few European politicians to have developed a good working relationship not just with Joe Biden, but also with Donald Trump. That could prove a key asset for NATO after the November U.S. presidential election," said Oana Lungescu, a former chief NATO spokesperson.

Rutte "is seen as a safe pair of hands to lead NATO in turbulent times, just as Stoltenberg has done for the last decade," Lungescu, now a Fellow with the defense and security think tank, the Royal United Services Institute, told The Associated Press.

From history scholar to business manager to politicsA history graduate and former human resources manager at consumer products multinational Unilever, Rutte became prime minister of the Netherlands for the first time in October, 2010. He quit last July as his four-party coalition wrangled over how to rein in migration.

Although he has been one of Europe's top politicians for years, Rutte has remained down to earth.

He can often be seen riding his bicycle around his hometown of The Hague, or walking from his office to a meeting eating an apple. When he handed in his government's resignation to King Willem-Alexander last year, he drove to an ornate royal palace in a Saab station wagon.

Last Thursday, when his last rival for the top NATO job pulled out, Rutte posed — in jeans, a white shirt and sunglasses — for selfies with people outside his office while sitting on his bicycle.

While he was Dutch prime minister, Rutte was a strong supporter of Ukraine and its right to defend itself after Russia's 2022 invasion. Under his leadership, the Netherlands pledged military hardware to Kyiv including Leopard tanks and F-16 fighter jets.

He said the war on Europe's eastern flank was one of the reasons for seeking the job as NATO chief.

Rutte's political career hasn't been all smooth sailingRutte bounced back from a number of scandals while in office in the Netherlands. He was so adept at preventing political stains sticking to him that he earned the nickname Teflon Mark.

His third coalition government resigned in early 2021 over a scandal involving investigations into child welfare payments that wrongly labeled thousands of parents as fraudsters.

A few months later, Rutte proved himself a master of survival by leading his conservative People's Party for Freedom and Democracy to victory in national elections and cobbling together his fourth and final coalition from the same parties that resigned to trigger the vote.

Experience on the international political stageHis years in office also have honed his skills at an international level. Working the room with a broad smile and firm handshake at European Union summits, Rutte developed strong working relationships with powerful leaders such as former German chancellor Angela Merkel and France's Emmanuel Macron. He's also visited Biden and Trump in Washington.

"As a veteran of EU summits, Rutte will bring a different understanding of the complex NATO-EU relation than Stoltenberg," said Lungescu. "But he will also need to ensure that the EU's efforts on defence complement, rather than undermine NATO at this critical time."