Solana e filloi vizitën e tij dy-ditore duke u takuar me Kryeministrin serb Zoran Zhivkoviç, zëvendësin e tij, Nebojsha Çoviç dhe Ministrin e Jashtëm dhe atë të Mbrojtjes të Serbisë e Malit të Zi, Goran Svilanoviç dhe Boris Tadiç.
Solana je svoju dvodnevnu posetu započeo sastankom sa srpskim premijerom Zoranom Živkovićem, potpredsednikom Vlade Nebojšom Čovićem i ministrima spoljnih poslova i odbrane Srbije i Crne Gore (SCG) Goranom Svilanovićem i Borisom Tadićem.