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.
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.