Teritoriile Republicii de astăzi reprezentau înainte partea cea mai sudică a Iugoslaviei. Frontierele actuale au fost stabilite la puțin timp în urma Războaielor Balcanice. În 1944, Adunarea Anti-Fascistă pentru Eliberarea Națională a Macedoniei a declarat că „Republica Populară Macedonia” reprezintă o națiune separată în cadrul Iugoslaviei federale.