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