Παρά τις καλές γενικές σχέσεις μεταξύ Σερβίας και πΓΔΜ, οι δυο χώρες εξακολουθούν να επιβαρύνονται από τη μη αναγνώριση της Ορθόδοξης Εκκλησίας της πΓΔΜ από τη Σερβική Ορθόδοξη Εκκλησία.
Uprkos dobrim ukupnim odnosima između Srbije i Makedonije, dve zemlje su i dalje opterećene nepriznavanjem Makedonske pravoslavne crkve od strane Srpske pravoslavne crkve.