Solana je nakon toga otputovao u Beograd, gdje se pridružio drugim članovima Trojke EU -- povjereniku za proširenje Olliju Rehnu i njemačkom ministru vanjskih poslova Franku-Walteru Steinmeieru -- u pozivanju na formiranje novog, demokratskog kabineta što je prije moguće.
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.