On the direction of a city court, a case against the actress was booked at Falaknuma police station in old city of Hyderabad.
A police officer said a case under Prevention of Insults to National Honour Act, 1971 was registered.
Two citizens had filed a petition in the court, seeking direction to the police to book the actress for insulting the national flag in her upcoming film "Dirty Politics".
Mallika had wrapped a tricolour on her body on the movie poster. She was seen sitting on the roof of a car with red beacon.
This was the second case booked against her in Telangana state. Last month, police in Karimnagar town had registered a case against the actress under different sections of various acts pertaining to the state emblem and national flag.
Police took the action on the direction of a local court. Last week, on a public interest litigation, Hyderabad High Court had issued notices to Mallika Sherawat and the central government.
The petitioner alleged that Mallika's act amounts to "obscene use of the Indian tricolour". He further stated that the state emblem of India has been used for cheap publicity and that the poster insults India's honour.