Ο Ρόμπερτσον επιδοκίμασε επίσης την απόφαση της συμμαχίας να ανοίξει τις πόρτες της στις επτά πρώην κομμουνιστικές χώρες και εξέφρασε τη βεβαιότητα ότι η απόφαση αυτή θα μείνει στην ιστορία ως "καίριο σημείο στην οικοδόμηση μιας Ευρώπης επανενωμένης και ελεύθερης: μιας Ευρώπης ενωμένης με ειρήνη, δημοκρατία και κοινές αξίες, από τη Βαλτική ως τα Βαλκάνια, από τον Ατλαντικό ως τη Μαύρη Θάλασσα.
Исто така, Робертсон ја пофали Алијансата за тоа што ги отворила своите врати за седумте поранешни комунистички земји и искажа доверба дека оваа одлука ќе влезе во историјата како "пресвртница во изградбата на обединета и слободна Европа: Европа обединета во мир, демократија и заеднички вредности, од Балтикот до Балканот, од Атлантикот до Црното Море.