Under 1300-talet erövrades området av Osmanska riket. I samband med Osmanska rikets nedgångstid under 1800-talet stred Grekland, Bulgarien, och Serbien om herraväldet över Makedonien, som efter Balkankrigen (1912-1913) delades upp mellan dessa länder. Efter första världskrigets slut införlivades Nordmakedonien 1918 med i Kungariket Jugoslavien. Under denna tid benämndes dagens Nordmakedonien som Vardarbanovina.