Flooding from heavy rains have killed at least 40 people in Mozambique and neighbouring Malawi, where a state of natural disaster was declared Tuesday in nearly a third of the country.