Rutte is the frontrunner to replace Jens Stoltenberg as NATO secretary general, even though a shock win for the far right in the recent Netherlands general election risks tarnishing his legacy.

"Of course we support Mark Rutte's candidacy for NATO, given his experience, his ability to build a very broad coalition and his ability to act for our collective security," Attal said at a press conference with Rutte during a visit to the Netherlands.

The move comes after the United States, Britain and Germany expressed support for Rutte to lead NATO, at a crucial time for the alliance in the face of Russia's war against Ukraine.

Rutte, 57, has announced his intention to leave the Dutch political scene but will remain in office until a new government is formed -- the subject of negotiations since the November elections.

For his part, Rutte said at Wednesday's press conference that it was "crucial" to "break the deadlock in Congress over the 60 billion dollars for Ukraine", referring to aid currently being blocked by the Republican-controlled US House of Representatives.

"I am convinced that whether Biden or Trump wins, the United States will remain engaged, in every way, with NATO and also with Ukraine," he added.

A successor for Stoltenberg -- the former Norwegian prime minister who has overseen NATO for a decade -- is expected to be announced before a July summit in Washington.

The decision will be taken by consensus among the member states.