În timpul vizitei sale la Belgrad, Parvanov a purtat de asemenea discuţii cu Ministrul de Externe al Serbiei-Muntenegrului, Goran Svilanovic, cu liderul Partidului Democrat al Serbiei, Vojislav Kostunica, şi cu liderul partidului G17 Plus, Miroljub Labus.
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.