Calcutta, India - The authorities in the north-east Indian state of Nagaland have ordered an immediate ban on both the film and the novel of the Da Vinci Code.
They have expressed "serious resentment" against Indian censors for allowing the film to be screened.
The state government has issued an order to all cinemas not to show it.
Nagaland is a predominantly Christian state, where over the last 150 years mostly tribal converts gave up their ancient faiths to accept Christianity.
The film will be released in India after its makers agreed to a disclaimer demanded by the Censor Board of India.
Sony Pictures said they would insert a "legal card which clearly indicates the 'fictitious' nature of the film at the beginning for 15 seconds".
The legal card will also be screened at the end of the film.
The film was originally scheduled for release in India on May 19, but the board demanded the legal disclaimer.
The disclaimer is in addition to the one already being shown at the end of the film. The demand led to Sony Pictures delaying the film's release until an agreement was reached.
The company did not agree to modify the wording of the legal disclaimer at the board's discretion.
The card reads: "The characters and incidents portrayed and the names herein are fictitious, and any similarity to the name, character or history of any person is entirely coincidental and unintentional."
Audrey Tautou and Tom Hanks in The Da Vinci Code
The film was premiered at the Cannes Film Festival on Wednesday
The church is powerful in Nagaland, and under its pressure, the state government had to enforce prohibition over the last decade.
One of the main slogans of the state's leading separatist group, the National Socialist Council of Nagaland (NSCN) , is "Nagaland for Christ".
The state government has warned owners of cinemas, theatres and video parlours that under the terms of the Indian penal code, they face fines or imprisonment if they show the film.
'An affront'
Cable operators have also been warned not to receive, distribute or screen the film in any form in Nagaland.
At the same time, the state government has banned the Da Vinci Code novel by Dan Brown from being sold, distributed and read in Nagaland.
According to the state cabinet, the film is "blasphemous and offensive" while the novel is "an affront to the dignity of Christians and a direct assault on the Christian faith as a whole".
The authorities say that the order is issued in the public's interest and will help maintain calm and tranquillity in the state.
The cabinet also registered its frustration over the central government's failure to ban the film in India, since film certification is exclusively under their control.
Some Christians find the film find offensive because of its theory that Jesus married Mary Magdalene, and their descendants survive today.