The India Meteorological Department (IMD) has predicted heavy rain in most parts of Madhya Pradesh, especially in Gwalior-Chambal, Rewa and Sagar divisions.