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