২০১২ সালের শুমারি অনুযায়ী মেসিডোনিয়ায় মুসলিমদের সংখ্যা ৮ লাখের মতো। স্পেনে মুসলিম শাসন প্রতিষ্ঠিত হওয়ার পর ইউরোপের বিভিন্ন দেশে মুসলিম ধর্মপ্রচারক ও জ্ঞানান্বেষীরা ছড়িয়ে পড়েন। তাদের মাধ্যমে মেসিডোনিয়ায় ইসলামের প্রচার-প্রসার ঘটে।