Κατά τη διάρκεια της επισκέψεώς του στο Βελιγράδι τη Δευτέρα (5 Δεκεμβρίου), ο Σολάνα συναντήθηκε με τον Πρόεδρο της Σερβίας-Μαυροβουνίου Σβέτοζαρ Μάροβιτς, τον Πρόεδρο της Σερβίας Μπόρις Τάντιτς και τον Πρωθυπουργό Βόϊσλαβ Κοστουνίτσα, τον Αντιπρόεδρο της Σερβικής Κυβέρνησης Μιρολιούμπ Λάμπους, τον υπουργό Εξωτερικών της Σερβίας-Μαυροβουνίου Βουκ Ντράσκοβιτς, τον Πρόεδρο του Μαυροβουνίου Φιλίπ Βουϊάνοβιτς και τον Πρωθυπουργό Μίλο Ντζουκάνοβιτς και τον αρχηγό του αντιπολιτευόμενο Σοσιαλιστικού Λαϊκού Κόμματος του Μαυροβουνίου Πρέντραγκ Μπουλάτοβιτς.
Tijekom posjeta Beogradu u ponedjeljak (5. prosinac), Solana se sastao s predsjednikom Srbije i Crne Gore Svetozarom Marovićem, predsjednikom Srbije Borisom Tadićem i premijerom Vojislavom Koštunicom, potpredsjednikom srbijanske vlade Miroljubom Labusom, ministrom vanjskih poslova Srbije i Crne Gore Vukom Draškovićem, predsjednikom Crne Gore Filipom Vujanovićem i premijerom Milom Đukanovićem, i s čelnikom crnogorske oporbene stranke Socijalističke narodne stranke Predragom Bulatovićem.