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