El club permaneció 16 años con estos colores, pero tras el terremoto de Skopje de 1963, el club decidió cambiarlo a rojo y negro, colores que permanecen desde entonces.