Robertson je takođe pohvalio NATO na otvaranju svojih vrata za sedam bivših komunističkih zemalja i izrazio uverenje da će ta odluka u istoriji biti upamćena kao "prekretnica u izgradnji ponovo ujedinjene i slobodne Evrope: Evrope ujedinjene u miru, demokratiji i zajedničkim vrednostima, od Baltika do Balkana, od Atlantika do Crnog Mora.
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.