Robertson naj bi skupaj s predstavniki 19 držav članic Severnoatlantskega sveta (NAC) prispel na obisk v BiH, kjer naj bi tamkajšnje oblasti vzpodbudili k hitrejšemu preoblikovanju oboroženih sil in zmanjšanju vojaških stroškov.
Robertson se je na sarajevskem letališču sestal z visokim predstavnikom mednarodne skupnosti v BiH Wolfgangom Petritschem, ki je pojasnil, da je predstavnike zveze Nato seznanil s prizadevanji, da bi parlamenta obeh entitet v BiH sprejela ustavna dopolnila, s katerimi naj bi v skladu z odločitvijo ustavnega sodišča BiH o konstitutivnosti narodov zagotovili enakopravnost Srbov, Hrvatov in Bošnjakov na celotnem območju BiH. Parlament Republike srbske je ustavna dopolnila sicer že sprejel, medtem ko jih Federacija BiH še mora. Generalni sekretar zavezništva se je strinjal s Petritschevimi opozorili, da bo odnos mednarodne skupnosti do politikov v BiH odvisen od sprejema ustavnih dopolnil.
Kot je še spomnil Robertson, so člani predsedstva BiH med svojim obiskom v Bruslju pred mesecem in pol sprejeli konkretne obveznosti, na podlagi katerih bi se BiH približala članstvu v zvezi NATO, predvsem prek priključitve programu Partnerstvo za mir. Po Robertsonovih besedah NAC pričakuje izpolnitev danih obljub. "To pomeni vračanje večjega števila beguncev, boljše sodelovanje s haaškim Mednarodnim sodiščem za vojne zločine na območju nekdanje Jugoslavije in vzpostavitev skupnih institucij, predvsem na področju obrambe," je pojasnil.