Mark Rutte njoftoi në korrik 2023 se ka dhënë dorëheqjen si kryeministër i Holandës dhe “është tërhequr nga politika” pasi koalicioni i tij qeveritar u rrëzua nga pushteti për shkak të dallimeve mes partive në pushtet për politikën e migracionit.
Megjithatë, në tetor të vitit të kaluar, Rutte me sa duket kishte harruar gjithçka që tha për largimin e tij nga politika dhe shprehu dëshirën për të pasuar Sekretarin e Përgjithshëm tëNATO-s, Jens Stoltenberg, i cili kishte njoftuar se do të largohej përfundimisht nga posti në fund të shtatorit të vitit 2024 pas një dekade në krye të aleancës.
Për muaj të tërë, Rutte zhvilloi një fushatë diskrete për të fituar mbi udhëheqësit e NATO-s, shumicën e të cilëve ai i njihte tashmë prej më shumë se 13 vitesh si kryeministër holandez dhe nga puna me organizma të ndryshëm ndërkombëtarë. Historiani ishte kandidati i favorizuar i presidentit amerikan Joe Biden, si edhe i shumicës së liderëve evropianë.
Një diplomat i tha DW se Rutte shihet si “Mr. No” në Bashkimin Evropian, sepse ai ka refuzuar planet dhe idetë ambicioze të reformës të paraqitura nga presidenti francez Emmanuel Macron. Megjithatë, Rutte ka raporte të mira me kancelarin gjerman Olaf Scholz.
Ai është gjithashtu në marrëdhënie të mira me kryeministrn populiste të krahut të djathtë të Italisë, Giorgia Meloni. Së bashku, Rutte dhe Meloni kanë sugjeruar përpunimin e kërkesave për azil jashtë BE-së në shtetet e palëve të treta.