Στη διάρκεια της παραμονής του στο Βελιγράδι, ο Παρβάνοφ πραγματοποίησε συζητήσεις με τον υπουργό Εξωτερικών της Σερβίας-Μαυροβουνίου Γκόραν Σβιλάνοβιτς, τον αρχηγό του Δημοκρατικού Κόμματος της Σερβίας, Βοισλάβ Κοστούνιτσα και τον αρχηγό του κόμματος G17 Plus, Μίρολιουμπ Λάμπους.
Tijekom boravka u Beogradu, Parvanov je također razgovarao s ministrom vanjskih poslova Srbije i Crne Gore Goranom Svilanovićem, predsjednikom Demokratske stranke Srbije Vojislavom Koštunicom i čelnikom G17 Plus Miroljubom Labusom.