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