Κατά τη διάρκεια της επίσκεψής του σε δύο βαλκανικά κράτη μια εβδομάδα μετά τη σύνοδο κορυφής του ΝΑΤΟ στην Πράγα, ο Ρόμπερτσον τις επιδοκίμασε για την πρόσφατη πρόοδό τους και αναγνώρισε την απογοήτευση που πρέπει να αισθάνθηκαν μετά την ανακοίνωση των προσκλήσεων.
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.