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