Ο Ρόμπερτσον επιδοκίμασε επίσης την απόφαση της συμμαχίας να ανοίξει τις πόρτες της στις επτά πρώην κομμουνιστικές χώρες και εξέφρασε τη βεβαιότητα ότι η απόφαση αυτή θα μείνει στην ιστορία ως "καίριο σημείο στην οικοδόμηση μιας Ευρώπης επανενωμένης και ελεύθερης: μιας Ευρώπης ενωμένης με ειρήνη, δημοκρατία και κοινές αξίες, από τη Βαλτική ως τα Βαλκάνια, από τον Ατλαντικό ως τη Μαύρη Θάλασσα.
Robertson also praised the alliance for opening its doors to the seven former communist countries and voiced confidence that this decision would go down in history as a "turning point in the building of a Europe reunited and free: a Europe united in peace, democracy and common values, from the Baltics to the Balkans, from the Atlantic to the Black Sea.