More than 300 communities in central and eastern Mexico remained cut off by deadly landslides and flooding on Tuesday, as thousands of soldiers and civilian workers scrambled to reopen blocked roads.

Torrential rains that lashed Mexico last week have left at least 64 people dead and 65 missing, the government said Monday, after downpours triggered landslides, cut off power in some municipalities a...