Ο Παρβάνοφ είναι ο πρώτος αρχηγός κράτους της χώρας του που επισκέπτεται το Βελιγράδι εδώ και 50 χρόνια, μια περίοδο κατά την οποία οι σχέσεις μεταξύ των γειτονικών χωρών είχαν συχνά αμαυρωθεί από δυσπιστία.
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.