Spania ble medlem i NATO i 1982, og fra slutten av 1990-årene ble en rekke nye medlemsland fra den tidligere østblokken med.