Παρά τις καλές γενικές σχέσεις μεταξύ Σερβίας και πΓΔΜ, οι δυο χώρες εξακολουθούν να επιβαρύνονται από τη μη αναγνώριση της Ορθόδοξης Εκκλησίας της πΓΔΜ από τη Σερβική Ορθόδοξη Εκκλησία.
Pavarësisht nga marrëdhëniet përgjithësisht të mira mes Serbisë e Maqedonisë, të dy vendet janë ende të rënduar nga mosnjohja e kishës ortodokse maqedonase nga kisha ortodokse serbe.