The yatra began in the morning from Kherda in Khargone district.
Madhya Pradesh Congress media department chairman K K Mishra said that Gandhi will reach Omkareshwar, one of the 12 jyotirlings in the country, in the evening.
Gandhi will offer prayers at the temple and also take part in the Narmada River aarti, he said.
The yatra entered the Bharatiya Janata Party (BJP)-ruled Madhya Pradesh on November 23 from Burhanpur district after completing its Maharashtra leg. It will cover 380 km in 12 days in the Malwa-Nimar region of Madhya Pradesh before entering Rajasthan. A large number of tribals reside in this agricultural region. PTI HWP MAS NP NP