Nakon Prištine Solana je otputovao u Beograd gdje se priključio ostalim članovima EU trojice -- povjereniku za proširenje Olliju Rehnu i njemačkom ministru vanjskih poslova Franku-Walteru Steinmeieru -- u pozivu na ustroj nove, demokratske vlade što je prije moguće.
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.