At least 58 people have died in floods and landslides triggered by heavy rains in Nepal, the government said yesterday.