Parvanov este primul şef de stat din ţara sa care vizitează Belgradul după 50 de ani, perioadă în care relaţiile dintre cei doi vecini au fost adesea marcate de suspiciune.
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ı.