Pod koniec XIX i na początku XX stulecia amerykańscy misjonarze służący w Salonikach nawrócili na metodyzm wiele wsi znajdujących się w regionie Strumicy i Petricza. Wsie te do chwili obecnej pozostają zdominowane przez metodystów. Liczbę metodystów szacuje się na około 4000 wiernych w 13 zborach[2]. Oprócz Kościoła metodystycznego do większych społeczności protestanckich w kraju zalicza się:
Wielu metodystów opuściło kraj w latach 60. i 70. XX wieku (wyjechali głównie do Australii). W East Preston działa macedoński zbór australijskiego Kościoła metodystycznego. W miejscowości Regent, w Australii, działa także macedoński zbór baptystów[4].