Ο Ρόμπερτσον επιδοκίμασε επίσης την απόφαση της συμμαχίας να ανοίξει τις πόρτες της στις επτά πρώην κομμουνιστικές χώρες και εξέφρασε τη βεβαιότητα ότι η απόφαση αυτή θα μείνει στην ιστορία ως "καίριο σημείο στην οικοδόμηση μιας Ευρώπης επανενωμένης και ελεύθερης: μιας Ευρώπης ενωμένης με ειρήνη, δημοκρατία και κοινές αξίες, από τη Βαλτική ως τα Βαλκάνια, από τον Ατλαντικό ως τη Μαύρη Θάλασσα.
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.