Coorinates: 23°12′N 77°05′E / 23.2, 77.08 Sehore is a city and a municipality in Sehore district in the Indian state of Madhya Pradesh. It is the district headquarters of Sehore District and is located on the Bhopal-Indore highway, 38 km away from Bhopal.