Εν συνεχεία, ο Σολάνα μετέβη στο Βελιγράδι, όπου μαζί με άλλα μέλη της Τρόικα ΕΕ -- τον Επίτροπο Διεύρυνσης Όλι Ρεν και τον υπουργό Εξωτερικών της Γερμανίας Φρανκ-Βάλτερ Σταϊνμάγιερ -- κάλεσαν για το σχηματισμό ενός νέου, δημοκρατικού υπουργικού συμβουλίου, το συντομότερο δυνατόν.
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.