Εν συνεχεία, ο Σολάνα μετέβη στο Βελιγράδι, όπου μαζί με άλλα μέλη της Τρόικα ΕΕ -- τον Επίτροπο Διεύρυνσης Όλι Ρεν και τον υπουργό Εξωτερικών της Γερμανίας Φρανκ-Βάλτερ Σταϊνμάγιερ -- κάλεσαν για το σχηματισμό ενός νέου, δημοκρατικού υπουργικού συμβουλίου, το συντομότερο δυνατόν.
Solana je potom otputovao u Beograd, gde se pridružio drugim članovima evropske trojke -- komesaru za proširenje Oliju Renu i nemačkom ministru inostranih poslova Franku-Valteru Štajnmajeru -- u pozivu na formiranje nove demokratske vlade što je to pre moguće.