Al cabo de este tiempo, Solana fue promovido a la política internacional con el apoyo de Felipe González y del entonces Presidente de los Estados Unidos, el demócrata Bill Clinton, con los que mantenía un estrecho vínculo personal, siendo designado en 1992 Secretario General de la OTAN, puesto desde el que acordaría y coordinaría los bombardeos a las fuerzas de Slobodan Milošević en la antigua Yugoslavia.