Solana a plecat apoi la Belgrad, unde a cerut, împreună cu ceilalţi membri ai Troicii UE -- Comisarul UE pentru Extindere Olli Rehn şi Ministrul german de Externe Frank-Walter Steinmeier -- formarea cât mai rapidă a unui cabinet nou, democratic.
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.