Robertson a salutat de asemenea alianta pentru a fi deschis portile in calea celor sapte state foste comuniste si si-a exprimat increderea ca aceasta decizie va ramane in istorie drept "un punct de turnura in constructia unei Europe reunite si libere: o Europa unita in pace, democratie si valori comune, de la Baltica la Balcani, de la Atlantic la Marea Neagra. O Europa unita si pastrand o legatura solida cu America de Nord".
Robertson ayrıca İttifak'ın kapılarını yedi eski komünist ülkeye açmasını överek, bu kararın "yerinden birleşen ve özgür bir Avrupa için bir dönüm noktası: Baltıklar'dan Balkanlar'a, Atlantik'ten Karadeniz'e Barış, demokrasi ve ortak değerleri paylaşan birleşik bir Avrupa, Kuzey Amerika'ya kırılmaz biçimde bağlı birleşik bir Avrupa." için önemine değindi.