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