Agartala: At least 76 people have died of malaria in the state during the past one and a half months, the state government on Sunday said.