Tokom posete dvema balkanskim državama posle samita NATO-a u Pragu, Robertson ih je pohvalio zbog nedavno ostvarenog napretka i ukazao da razume razočaranje koje su verovatno doživele nakon što su pozivi upućeni drugim zemljama.
NATO'nun Prag'daki zirvesinden bir hafta sonra, iki Balkan ülkesine gerçekleştirdiği ziyarette konuşan Robertson, bu ülkeleri son zamanlarda kaydettikleri aşamalardan ötürü överek, davet edilen ülkelerin açıklanmasından sonra Arnavutluk ve Makedonya'nın duyduğu düş kırıklığını anladığını belirtti.