Jako potencjalnego szefa NATO wymienił Kwaśniewskiego niemiecki tygodnik "Der Spiegel", a obok niego również i... Radosława Sikorskiego.
- I ja i Sikorski bylibyśmy dobrymi kandydatami. Sikorski ma pełne predyspozycje to tego, żeby zająć to stanowisko - stwierdził Kwaśniewski. Dodał, że gdyby to on został wybrany, byłby pierwszym byłym prezydentem, który piastowałby tę funkcję.
Wybory nowego szefa NATO odbędą się w kwietniu 2009.