Gjorgji Hristov, Dragan Kanatlarovski, Toni Micevski, Nikolče Noveski, Toni Savevski y Mitko Stojkovski son algunos de los famosos jugadores nativos de Bitola que comenzaron su carrera con el equipo.