Between 1941 and 1947 it was called Macedonia Skopie (Bulgarian: Македония Скопие, Macedonian: Македониja Cкoпje).
Između 194. i 1947. klub se zvao Makedonija Skopje (bugarski: Македония Скопие, makedonski: Македониja Cкoпje).