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 je prvi predsednik Bugarske koji je posetio Beograd u poslednjih 50 godina, tokom kojih su odnosi dva suseda često bili narušeni nepoverenjem.