Det var under ett framträdande med gruppen DNA på lördagskvällen som branden utbröt på diskoteket Pulse i staden Kocani, skriver nyhetssajter. Totalt ska minst 1 500 mestadels unga personer ha befunnit sig i lokalen. Av dem har nu minst 50 hittats döda, medan över 100 skadats, enligt Toshkovski.
Enligt obekräftade uppgifter började branden med att pyroteknik antände scendekor under konserten. Konserten skulle enligt klubbens Instagramsida börja vid midnatt, och branden uppges ha uppstått vid 02.30-tiden.
På en presskonferens säger Toshkovski enligt nyhetsbyrån AFP att det var konsertbesökare som hade med sig fyrverkerierna. På amatörvideor som lagts ut på mediesajter syns hur klubbens anställda rusar till med pulversläckare när lågorna börjar slicka väggarna i lokalen.
Ägaren till Pulse rapporteras ha gripits.
Kocani är en mindre ort i landets östra delar, och saknar vårdkapacitet för en så stor olycka.
Över 100 skadade har förts till sjukhus i Stip, Kocani och (huvudstaden) Skopje, säger Toshkovski.
Enligt makedonska medier har brännskadade ungdomar förts till sjukhus i såväl huvudstaden Skopje som på flera andra håll.
Utanför sjukhusen har släkt och vänner samlats i väntan på uppgifter om de omkomna och skadade. Även sociala medier fylls av efterlysningar och frågor från anhöriga.
Tragedin beskrivs som den kanske värsta i sitt slag i Nordmakedoniens historia. Såväl Toshkovski som premiärminister Hristijan Mickoski meddelar att de ska följa räddningsarbetet och katastrofutredningen på plats i Kocani.
