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 je potom otputovao u Beograd, gde se pridružio drugim članovima evropske trojke -- komesaru za proširenje Oliju Renu i nemačkom ministru inostranih poslova Franku-Valteru Štajnmajeru -- u pozivu na formiranje nove demokratske vlade što je to pre moguće.