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