No fewer than 40,000 households are facing food shortages after cyclone Idai ravaged the eastern and southern parts of Zimbabwe recently, a cabinet minister on Tuesday said.