Ο Παρβάνοφ είναι ο πρώτος αρχηγός κράτους της χώρας του που επισκέπτεται το Βελιγράδι εδώ και 50 χρόνια, μια περίοδο κατά την οποία οι σχέσεις μεταξύ των γειτονικών χωρών είχαν συχνά αμαυρωθεί από δυσπιστία.
Parvanov je prvi predsednik Bugarske koji je posetio Beograd u poslednjih 50 godina, tokom kojih su odnosi dva suseda često bili narušeni nepoverenjem.