Met de oprichting van een oosters-katholiek bisdom past de Heilige Stoel zich aan de nieuwe politieke realiteit aan.
De Heilige Stoel reageerde bijzonder snel op de Grieks-Macedonische verzoening en het uitroepen van de regio Macedonië, ooit onderdeel van Joegoslavië, tot onafhankelijke staat Noord-Macedonië. De naamsverandering spoorde de Heilige Stoel op zijn beurt aan om het apostolische katholiek-byzantijns exarchaat van Macedonië tot eparchaat uit te roepen.
Officieel krijgt het nieuwe oosters-katholieke bisdom de benaming Eparchaat van de Hemelvaart van Maria van Strumica en Skopje. De 59-jarige Kiro Stojanov, de voorbije jaren exarch en tevens Latijns-katholieke bisschop van Skopje, wordt de nieuwe bisschop. Volgens de stichting Pro Oriente is Stojanov als enige ter wereld bisschop van zowel een bisdom van de Latijnse, als van de Grieks-katholieke ritus.
De byzantijns-katholieke gemeenschap in Noord-Macedonië ontstond uit de kleine Bulgaarse Grieks-katholieke gemeenschap uit de tijd van het Ottomaanse Rijk. In 1919 werd dit deel van Bulgarije toegewezen aan Joegoslavië. De meeste oosters-katholieken leven in de omgeving van Strumica. Na het uiteenvallen van Joegoslavië en de Servische Republiek richtte de paus in 2001 een exarchaat op voor Noord-Macedonië.