Solana je nakon toga otputovao u Beograd, gdje se pridružio drugim članovima Trojke EU -- povjereniku za proširenje Olliju Rehnu i njemačkom ministru vanjskih poslova Franku-Walteru Steinmeieru -- u pozivanju na formiranje novog, demokratskog kabineta što je prije moguće.
Εν συνεχεία, ο Σολάνα μετέβη στο Βελιγράδι, όπου μαζί με άλλα μέλη της Τρόικα ΕΕ -- τον Επίτροπο Διεύρυνσης Όλι Ρεν και τον υπουργό Εξωτερικών της Γερμανίας Φρανκ-Βάλτερ Σταϊνμάγιερ -- κάλεσαν για το σχηματισμό ενός νέου, δημοκρατικού υπουργικού συμβουλίου, το συντομότερο δυνατόν.