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 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ı.