The unnamed depression came toward the end of the rainy season, battering land and bursting rivers that had already been soaked by months of rains, while forecasters were focused on tropical storms and two hurricanes on the Pacific coast.
"This intense rain was not expected to be of such magnitude," President Claudia Sheinbaum told reporters on Monday.
Admiral Raymundo Morales, Mexico's Navy secretary, said the flooding was the result of the coming together of warm and cold air fronts over rivers that were already filled to the brink and mountains weakened by months of rain.
Around 100,000 homes were affected, Sheinbaum said. She is set to meet with the finance ministry later in the day to discuss rebuilding efforts, and visit some hard-hit states.
Laura Velazquez, national co-ordinator of civil protection, said Hidalgo and Veracruz were the states worst affected, with 29 deaths and 18 missing reported in Veracruz, and 21 deaths and 43 missing in Hidalgo.
The rain also destroyed infrastructure such as bridges and left streets filled with mud. Videos and images from last week showed emergency responders wading through deep waters to find stranded residents and get supplies to affected communities.
Authorities have deployed thousands of personnel to help evacuate, clean up and monitor the places that were hardest hit.
Electricity, which had been knocked out in towns across five states, has largely been restored.
Authorities said they would also focus on containing the spread of viruses such as dengue, carried by mosquitoes that breed in stagnant water.