Branden bröt ut under ett framträdande med hiphop-gruppen DNA på diskoteket Pulse. Enligt obekräftade uppgifter började branden med att pyroteknik som användes på scenen antände scendekor och innertak.
Videoklipp från händelsen visar hur flammor antänder tygmaterial i taket.
Högsta antal tillåtna inne på klubben var 250 personer. Men minst det dubbla antalet personer befann sig i lokalen, enligt myndigheterna.
Sjukhuschefen i Kocani uppger att de flesta av de omkomna dog när folkmassan i panik försökte fly branden.
Flera personer på förhör
Myndigheterna misstänker att korruption kan ha bidragit till katastrofen.
– Vi har skäl att misstänka att mutor och korruption är inblandat i fallet, säger inrikesminister Panche Toshkovski på en presskonferens.
Klubbens ägare uppges ha gripits av polis. Ett 15-tal personer har tagits in till förhör.
Boende missnöjda med korruption
Carl Fridh Kleberg säger att tragedin påverkat människorna på orten påtagligt. Många har frågor om hur säkerheten sett ut.
– Hur har det gått till när de fått tillstånd, hur många har vistats i lokalen, andra möjliga missförhållanden. Vi talade med en man som bor här och som uttryckte bestörtning över tragedin men även ett bredare missnöje med korruption och offentliga funktioner som inte fungerar.
Se SVT:s livesändning från Kocani i SVT Play