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 este primul şef de stat din ţara sa care vizitează Belgradul după 50 de ani, perioadă în care relaţiile dintre cei doi vecini au fost adesea marcate de suspiciune.