Nasrullaganj is a town and a nagar panchayat in Sehore district in the Indian state of Madhya Pradesh.
As of 2001census, Nasrullaganj had a population of 17,240. Males constitute 54% of the population and females 46%. Nasrullaganj has an average literacy rate of 66%, higher than the national average of 59.5%: male literacy is 74%, and female literacy is 57%. In Nasrullaganj, 15% of the population is under 6 years of age.
Nasrullaganj is around 100 km. from Bhopal and is easily accessible by car. Buses are also available from Kushabhau Thakre bus stand at Habibgunj in Bhopal.
River Narmada 
Flows nearby the town. At the banks of the river Narmada, there is a small and beautiful temple of Lord Shiva, known as Neelkanth temple. An idol of Lord Hanuman is also there at the temple.
Narmada River at Nasrullagunj
Salkanpur Temple 
Around 45 km. from Nasrullagunj is the famous Salkanpur Temple of Goddess Durga. It is situated at 800 ft. high hill and has more than a thousand stairs.