Al finalizar la guerra de los Balcanes (1912-1913) la parte de Macedonia habitada por eslavos fue incorporada al Reino de Serbia y los ortodoxos anexados a la Iglesia ortodoxa serbia. Algunos greco-católicos fueron compelidos por las autoridades serbias y griegas a ingresar en la ortodoxia, como los de la parroquia de Pirava (por los serbios). Luego de la Primera Guerra Mundial el intercambio de población hizo que la mayoría de los búlgaros huyera a la actual Bulgaria. Desde 1913 los católicos bizantinos en la Macedonia serbia quedaron bajo jurisdicción del obispo latino de Skopie. Debido a la nueva situación la Iglesia católica bizantina búlgara fue reorganizada en 1926, suprimiéndose los 3 vicariatos apostólicos existentes.[2]
Luego de crearse el reino de Reino de los Serbios, Croatas y Eslovenos (Yugoslavia desde 1929) todos los católicos de rito bizantino de ese país quedaron desde el 26 de octubre de 1923 bajo jurisdicción de la eparquía de Križevci, con sede en Croacia, incluyendo a los macedonios greco-católicos. La iglesia de Strumica fue fundada en 1924. En abril de 1941 Bulgaria invadió Yugoslavia y anexó la Macedonia yugoslava hasta octubre de 1944. Durante ese tiempo los 3000 greco-católicos de Macedonia quedaron bajo dependencia del exarcado católico bizantino de Bulgaria, retornando después a la eparquía de Križevci. Había entonces 6 parroquias en: Strumica, Radovo, Nova Maala (las 3 mayormente con refugiados de Kilkís, llamados kukush), Gevgelija, Bogdanci y Stoyakovo.
El 1 de septiembre de 1954 el eparca Gabriel Bukatko creó la vicaría de Macedonia, designando vicario al latino Alojz Turk. Un decreto de la Congregación para las Iglesias Orientales de 3 de julio de 1972 designó al obispo de origen ruteno Joakim Herbut de Skopie-Prizren como visitador apostólico para los católicos de rito bizantino en Macedonia con poderes ordinarios. La vicaría tenía entonces 5 parroquias en Bogdanci, Gevgelija-Stoyakovo, Nova Maala, Radovo-Petralinci y Strumica.[3]
El exarcado apostólico de Macedonia para los fieles de rito bizantino fue erigido el 11 de enero de 2001 con la bulaCommunitates ecclesiales[4] del papa Juan Pablo II, separando territorio de la eparquía de Križevci.[5] El exarca apostólico desde el 20 de julio de 2005 fue el macedonio de rito bizantino Kiro Stojanov, quien a su vez preside la diócesis latina de Skopie, estando ambas diócesis unidas in persona episcopi. Los dos exarcas apostólicos que tuvo el exarcado fueron greco-católicos que a su vez presidieron un diócesis latina.
Communitates ecclesiales, in orbe terrarum quae innumerae feliciter reperiuntur, quamvis varias prae se ferant formas speciesve, in unum tamen conspirant et fidelium spiritalem prosperitatem cunctae pro viribus affectant. Nos autem omnium Ecclesiarum tueri volumus legitimas religiosas consuetudines itemque contendimus et studemus, ut floridiorem statum per proprium ritum illae adipiscantur. Nunc de Macedoniae gente ritus Byzantini cogitamus deque eiusdem commodiore condicione. Itaque, postquam hac de re Venerabilem Fratrem Nostrum Angelum S.R.E. Cardinalem Sodano, Secretarium Status, audivimus, iudicavimus opportunum territorium aliquod ab Eparchia Crisiensi distrahere et novam Exarchiam condere. Quapropter Apostolica Nostra de auctoritate novam Exarchiam pro fidelibus ritus Byzantini in Macedonia constituimus, cuius sedes in urbe Strumica locabitur, et Cathedrale templum sacra aedes Dormitionis Beatissimae Genetricis Dei Mariae erit. Haec deinceps Exarchia immediate Sedi Apostolicae subicietur et totam regionem civilem Macedoniae complectetur. Ad haec tandem perficienda consuetudines iuraque congrua serventur et quae a Codice Orientali praecipiuntur, nihil quibusvis rebus minime officientibus.
El 31 de mayo de 2018 el exarcado apostólico fue elevado por el papa Francisco a eparquía y asumió el nombre actual mediante la bula Dominum magnificat.[6] El obispo de rito bizantino Kiro Stojanov continuó como eparca de la nueva eparquía y como obispo de la diócesis latina de Skopie.
Estadísticas
De acuerdo al Anuario Pontificio 2019 la eparquía tenía a fines de 2018 un total de 11 444 fieles bautizados.