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