Първанов е първият държавен глава на своята страна, който посещава Белград, през последните 50 години, период, в който отношенията между двете съседни държави са били често помрачавани от недоверие.
Parvanov je prvi predsednik Bugarske koji je posetio Beograd u poslednjih 50 godina, tokom kojih su odnosi dva suseda često bili narušeni nepoverenjem.