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.
Gjatë vizitës së tij të hënën (5 dhjetor) në Beograd, Solana u takua me Presidentin e Serbi-Malit të Zi, Svetozar Maroviç, Presidentin serb Boris Tadiç dhe Kryeministrin Vojislav Koshtunica, Nënkryeministrin serb Mirosljub Labush, Ministrin e Jashtëm të Serbi-Malit të Zi Vuk Drashkoviç, Presidentin malazes Filip Vujanoviç, Kryeministrin malazes Milo Gjukanoviç dhe kreun e partisë opozitare malazeze Partisë Popullore Socialiste, Predrag Bullatoviç.