Kansanedustaja Erkki Tuomioja (sd) on useiden ulkoministerikausiensa aikana ollut mukana tekemässä avainpäätöksiä, joilla Suomi on sitoutunut puolustusyhteistyöhön Naton ja Yhdysvaltojen kanssa.
Alkuvuodesta 2007 Tuomioja pohjusti yhdessä Ruotsin kanssa Suomen valmiutta osallistua Naton NRF-toimintaan (Nato Response Force). Osallistuminen NRF:n valmiuteen oli tärkeää, kun Nato syyskuussa 2014 otti Suomen uuden tehostetun kumppanuusohjelmansa piiriin, jälleen Tuomiojan ollessa ulkoministerinä.