Fire land ville ikke signere traktaten når de ble med i NATO, til tross for en foreløpig avtale om å gjøre det: Slovenia og de tre Baltiske land: Litauen, Estland og Latvia.