A part of Madhya Pradesh has been separated and formed into a new state Chattisgarh from November 1, 2000. The details given here are before the separation. Click on Chattisgarh for more information. Madhya Pradesh situated in the centre of India, is surrounded by Maharashtra and Andhra Pradesh in the south, Uttar Pradesh and Rajasthan in the north, Bihar and Orissa in the east and Gujarat in the west. The state of Madhya Pradesh came into existence on November 1, 1956.