Първанов е първият държавен глава на своята страна, който посещава Белград, през последните 50 години, период, в който отношенията между двете съседни държави са били често помрачавани от недоверие.
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.