Parvanov je prvi predsjednik Bugarske koji posjećuje Beograd u posljednjih 50 godina, što je bilo razdoblje u kojemu su odnosi dvaju susjeda često bili narušeni nepovjerenjem.
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ı.