"USA ja Nato, maailman rauhan kato", elämöi Erkki Tuomiojan (sd.) vasemmistosukupolven marsseillaan.
Ulkoministerinä Tuomioja ruoski Yhdysvaltoja, kun supervalta rynnisti vuonna 2003 Irakiin sotimaan. Myös Pohjois-Atlantin liittoa eli Natoa kohtaan Tuomioja on tuntenut epäluuloa, joka lienee osittain ollut ideologista.
Viimeisimmän ulkoministeripestinsä aikana (2011–2015) Tuomioja ei maininnut läntistä puolustusliittoa avatessaan jokavuotisia Suurlähettiläspäiviä.