Solana udhëtoi pastaj në Beograd ku u bashkua me anëtarë të tjerë të trojkës së BE: komisionerin e zgjerimit Olli Rehn dhe ministrin e jashtëm gjerman Frank-Uollter Shtainmajer, në kërkesën për ngritjen e një kabineti të ri demokratik sa më parë të jetë e mundur.
Solana buradan Belgrad'a geçerek, yeni, demokratik bir kabinenin bir an önce kurulması yönündeki çağrılarda AB Troykasının diğer üyelerine -Genişlemeden Sorumlu Üye Olli Rehn ve Almanya Dışişleri Bakanı Frank-Walter Steinmeier- katıldı.