Στη διάρκεια της παραμονής του στο Βελιγράδι, ο Παρβάνοφ πραγματοποίησε συζητήσεις με τον υπουργό Εξωτερικών της Σερβίας-Μαυροβουνίου Γκόραν Σβιλάνοβιτς, τον αρχηγό του Δημοκρατικού Κόμματος της Σερβίας, Βοισλάβ Κοστούνιτσα και τον αρχηγό του κόμματος G17 Plus, Μίρολιουμπ Λάμπους.
Gjatë qëndrimit në Beograd, Parvanov mbajti gjithashtu bisedime me ministrin e jashtëm të Serbi-Malit të Zi, Goran Svilanoviç, me kreun e Partisë Demokratike të Serbisë, Vojislav Koshtunica dhe udhëheqësin e G17 Plus, Miroljub Labush.