Ο Παρβάνοφ είναι ο πρώτος αρχηγός κράτους της χώρας του που επισκέπτεται το Βελιγράδι εδώ και 50 χρόνια, μια περίοδο κατά την οποία οι σχέσεις μεταξύ των γειτονικών χωρών είχαν συχνά αμαυρωθεί από δυσπιστία.
Parvanov, iki komşu ülke arasındaki ilişkilere çoğunlukla güvensizlik yüzünden gölge düşen 50 yıllık bir dönem içinde Belgrad'ı ziyaret eden ilk devlet başkanı olma sıfatını kazandı.