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