Robertson a salutat de asemenea alianta pentru a fi deschis portile in calea celor sapte state foste comuniste si si-a exprimat increderea ca aceasta decizie va ramane in istorie drept "un punct de turnura in constructia unei Europe reunite si libere: o Europa unita in pace, democratie si valori comune, de la Baltica la Balcani, de la Atlantic la Marea Neagra.
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.