Cyclone Idai has killed at least 64 people in eastern Zimbabwe and destroyed homes, bridges and roads, making rescue efforts difficult, a government minister said on Sunday.