The movie was slated for release Friday and the government order was issued late Wednesday after the representatives of some Muslim organisations met the state home secretary and submitted a memorandum.
When Muslim organisations had objected to the movie, Kamal Hassan organised a special show for them to allay their fears.
However, the organisations hardened their stance after watching the movie, alleging that the community was shown in bad light.
According to H.M. Jawahirullah, a member of Tamil Nadu assembly and president of Muslim Munetra Kazhagam, the movie painted all Muslims as terrorists.
Photos: Alia Bhatt, Sunny Deol at an event in Mumbai
Photos: Akshay Kumar, Taapsee Pannu promote 'Naam Shabana'
Flashback: When sexy models sizzled in bikinis at Tokyo fashion show
Photos: These Indian cities top the list in online purchase of sex products
In pictures: Indian-origin artistes in Hollywood