“Such a role would be interesting as it would offer the chance to contribute for a few years on the international stage in a period of dramatic global changes,” Rutte said in an interview with radio station Den Haag FM.

“But there is a very big chance, given the political support for it, that this job will go to a European woman, which would also be very good.”

Rutte, who unexpectedly announced his departure from Dutch politics in July soon after handing in the resignation of his fourth cabinet, said he did not know if he was considered a frontrunner for the role as head of Nato and would not start a personal campaign.

Stoltenberg has held the post since 2014 and is due to step down in October 2024.

His term was extended in July for a fourth time, as the alliance’s 31 member countries opted to stick with an experienced leader rather than try to agree on a successor with Russia’s war in Ukraine raging on Nato’s doorstep.

Before the alliance decided to stick with Stoltenberg, diplomats said Rutte would have been a strong candidate to succeed him, but the Dutchman had insisted he was not available at that time.

Some Nato governments had signalled that they thought it was time Nato had its first female secretary-general but no candidate emerged to garner the necessary consensus.

Rutte is the longest-serving prime minister in Dutch history, a job he will keep in a caretaker capacity after elections on Nov 22 until a new government is formed.

When asked about other international roles, Rutte said he wasn’t interested in the “part-time job” of president of the European Council and he did not belong to the right political family to be considered for president of the European Commission.