Κατά τη διάρκεια της επισκέψεώς του στο Βελιγράδι τη Δευτέρα (5 Δεκεμβρίου), ο Σολάνα συναντήθηκε με τον Πρόεδρο της Σερβίας-Μαυροβουνίου Σβέτοζαρ Μάροβιτς, τον Πρόεδρο της Σερβίας Μπόρις Τάντιτς και τον Πρωθυπουργό Βόϊσλαβ Κοστουνίτσα, τον Αντιπρόεδρο της Σερβικής Κυβέρνησης Μιρολιούμπ Λάμπους, τον υπουργό Εξωτερικών της Σερβίας-Μαυροβουνίου Βουκ Ντράσκοβιτς, τον Πρόεδρο του Μαυροβουνίου Φιλίπ Βουϊάνοβιτς και τον Πρωθυπουργό Μίλο Ντζουκάνοβιτς και τον αρχηγό του αντιπολιτευόμενο Σοσιαλιστικού Λαϊκού Κόμματος του Μαυροβουνίου Πρέντραγκ Μπουλάτοβιτς.
Tokom posete Beogradu u ponedeljak (5. decembra) Solana se sastao sa predsednikom Srbije i Crne Gore Svetozarom Marovićem, predsednikom Srbije Borisom Tadićem i premijerom Vojislavom Koštunicom, potpredsednikom srpske vlade Miroljubom Labusom, ministrom inostranih poslova Srbije i Crne Gore Vukom Draškovićem, predsednikom Crne Gore Filipom Vujanovićem i premijerom Milom Đukanovićem, i sa liderom crnogorske opozicione stranke Socijalističke narodne partije Predragom Bulatovićem.