Durante mucho tiempo, Rabotnički compitió en la Segunda Liga de la República Yugoslava o la Liga de la República Socialista de Macedonia.