Laut The Observer könnte der britische Premierminister Starmer im Jahr 2028 den Posten des NATO-Generalsekretärs anstreben, wenn die Amtszeit des derzeitigen Chefs Jens Stoltenberg endet. Die Auswahl erfordert die einstimmige Zustimmung aller 32 NATO-Mitgliedstaaten, und Starmer bräuchte die Unterstützung der neuen britischen Regierung, um seine Kandidatur voranzutreiben. Stoltenberg muss ebenfalls die einstimmige Zustimmung für eine Wiederernennung erhalten; andernfalls wird die Position vakant.
Der neue Generalsekretär wird durch informelle diplomatische Konsultationen unter den Mitgliedstaaten gewählt, wobei die endgültige Ernennung eine einstimmige Zustimmung erfordert. Starmer müsste gute Beziehungen zu seinem Nachfolger als britischer Premierminister pflegen, um die Unterstützung Großbritanniens für seine Kandidatur zu sichern.