Bashkimi pezulloi bisedimet mbi një marrëveshje stabilizimi dhe shoqërimi me Beogradin në maj 2006, pasi autoritetet serbe dështuan të arrestojnë dhe ekstradojnë ish komandantin serb boshnjak Ratko Mlladiç në Hagë, siç ishte premtuar.
Opisujući planove Vašingtona da postavi deset presretača raketa u Poljskoj i radarski system u Češkoj Republici kao pretnju nacionalnoj bezbednosti Rusije, Moskva je izrazila snažno protivljenje tom projektu.