早期，美国传教士曾在斯特鲁米察-佩特里奇一带的村庄传佈循道宗。此外，也有少数人信仰浸礼宗。北马其顿北部的属于塞尔维亚正教会。若以塞族人口计算，大约有36,000人。
伊斯兰教.伊斯兰教在北马其顿的重要影响自14-15世纪奥斯曼帝国的侵略开始。许多土耳其人在马其顿地区定居，并带来了伊斯兰文化。不少阿尔巴尼亚族人和一些马其顿族人改信伊斯兰教。尽管许多人已经被土耳其人同化，这些（或称 Torbeši）普遍还保留着马其顿文化和习俗。 到19世纪，北马其顿大部分的城市的主要居民都是穆斯林