The controversy could have been laid to rest much earlier through negotiations between the government and the parties concerned, he told reporters.
"The BJP was politicizing the Sanjay Leela Bhansali directed film to reap benefits in the Gujarat polls. The controversy was intentionally twisted and nurtured," the senior Congress leader alleged.
The film was first banned in Madhya Pradesh (MP), then in Rajasthan and to exploit the situation, it was blocked in Gujarat too, he claimed.
"Such intentions and efforts spoil the environment of the country," Mr Gehlot said.
The government should protect freedom of expression and at the same time ensure that the sentiments of any person are not hurt, Mr Gehlot added.
The Sanjay Leela Bhansali-directed period drama, starring Deepika Padukone as Rani Padmavati and Ranveer Singh as Alauddin Khilji, will hit the screens on January 25, after months of stiff opposition from fringe groups.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.