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.
Sjukhuschefen i Kocani uppger att de flesta av de omkomna dog när folkmassan i panik försökte fly branden.
På grund av det stora antalet skadade vårdas många nu på sjukhus i andra delar av landet, och även grannländer som Bulgarien, Grekland och Serbien har tagit emot patienter. Ett 20-tal av de skadade uppges vara i kritiskt tillstånd.
Flera misstänkta för brott
Högsta antal tillåtna inne på klubben var 250 personer, men enligt myndigheterna befann sig minst det dubbla antalet personer befann sig i lokalen som dessutom bara hade en fungerande in- och utgång.
– Vi har skäl att misstänka att mutor och korruption är inblandat i fallet, sade inrikesminister Panche Toshkovski på en presskonferens under söndagen.
Ett 15-tal personer har hittills tagits in till förhör misstänkta för brott, däribland klubbens ägare samt både nuvarande och tidigare högt uppsatta tjänstemän.
– Fem åklagare har tillsatts för att utreda det här, och man har lovat att verkligen ge svar på vad som hänt och att skyldiga ska ställas till svars, säger Carl Fridh Kleberg.
Boende missnöjda med korruption
Sju dagars landssorg har utlysts i Nordmakedonien och 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