Responding to the suggestion, Madhya Pradesh Chief Minister Shivraj Singh Chouhan assured that his government would introduce a bill to that effect in the next session of the legislative assembly.
Both the leaders were speaking at a function organised in Mandla on the occasion of the Narmada Seva Yatra that is underway in Madhya Pradesh.
"Bring a bill to give a living entity status to river Narmada," Mr Singh said.
"The Supreme Court has already accepted rivers as living entities," he added.
The Union Home Minister said the Indian Constitution stands for protection and conservation of rivers.
For this purpose, a budgetary allocation of Rs 20,000 crore has been made, he said adding, "Under this programme, shortage of money won't come in the way of cleaning the rivers, especially the Ganga river."
"The Namami Gange programme was launched with this aim only and the Prime Minister has said that even if this budgetary allocation goes up to Rs one lakh crore, his government will make a provision for it," Mr Singh said.
Mr Chouhan said he will bring a bill in the next assembly session to give Narmada a living entity status. "Narmada will be treated as a human being and anyone who harms it will be punished," he said.
After the event, Mr Singh and Mr Chouhan headed to take part in the Narmada Sewa Yatra and the 'maha-aarti'.