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