Com a criação do Vicariato Apostólico Macedônio dos Búlgaros, foi estabelecida uma estrutura legal da Igreja Católica de Rito Bizantino na Macedônia. O bispo Mladenov indicou uma direção clara para o desenvolvimento da Igreja de Rito Oriental, porém as circunstâncias infelizes afetaram esta região: a Revolta de Ilinden-Preobrazhenie, as Guerras dos Bálcãs e a Primeira Guerra Mundial refletiram negativamente contra os católicos. Depois da Primeira Guerra Mundial, os católicos de rito oriental eram encontrados na região de Vardar, e Estrúmica, e o papa colocou-os sob os cuidados do então arcebispo católico romano de Skopje. Em 19 de outubro de 1923, com a provisão do Vaticano, tornaram-se parte integrante da Eparquia de Križevci, e permanecem como tal até 2001.