Aunque el partido se había opuesto inicialmente a la OTAN, el gobierno de González organizó y ganó un referéndum sobre la cuestión en 1986, pidiendo un voto favorable. El gobierno fue criticado por evitar los nombres oficiales de la organización utilizando términos como 'Alianza Atlántica' no oficiales. Un símbolo de este cambio de opinión fue Javier Solana, que hizo campaña contra la OTAN, pero terminó años más tarde como su secretario general.