These included 14 workers who were buried under the debris when the mine collapsed following rains on Tuesday, the Mizoram government said in a statement.
Ten people died in West Bengal, senior government official Sumit Gupta said on Wednesday.
At least 10 others died in the states of Assam, Nagaland and Meghalaya, according to reports cited by Hindustan Times.
Cyclones hit Bangladesh and India every year, but the number of superstorms hitting densely populated coastal areas has increased sharply, and scientists say climate change is causing more storms.
However, better forecasting and more effective evacuation planning have dramatically reduced fatalities.