Исто така, Робертсон ја пофали Алијансата за тоа што ги отворила своите врати за седумте поранешни комунистички земји и искажа доверба дека оваа одлука ќе влезе во историјата како "пресвртница во изградбата на обединета и слободна Европа: Европа обединета во мир, демократија и заеднички вредности, од Балтикот до Балканот, од Атлантикот до Црното Море. Европа обединета со нескршлива врска со Северна Америка".
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.