За време на престојот во Белград, Парванов, исто така, оствари разговори и со министерот за надворешни работи на Србија и Црна Гора, Горан Свилановиќ, со претседателот на Демократската партија на Србија, Воислав Коштуница, и со претседателот на Г17 Плус, Мироsуб Лабус.
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.