Parvanov është i pari kryetar shteti i vendit të tij që viziton Beogradin në 50 vjet, një periudhë në të cilën marrëdhëniet midis dy fqinjëve janë dëmtuar shpesh nga mosbesimi.
Parvanov, iki komşu ülke arasındaki ilişkilere çoğunlukla güvensizlik yüzünden gölge düşen 50 yıllık bir dönem içinde Belgrad'ı ziyaret eden ilk devlet başkanı olma sıfatını kazandı.