Though Govinda has not lodged a formal police complaint, he has written a letter to Congress party chief Sonia Gandhi seeking protection.
"He has not given any complaint but he is an actor and M.P. so we will provide him with necessary security. As he is a celebrity so he can approach the high command directly," Patil told reporters here.
Earlier, also the versatile actor was embroiled in a controversy for his alleged links with Dawood Ibrahim, the underworld don named on the US global terrorist list.
A.N. Roy, Mumbai police commissioner, said once a formal complaint is received, the actor's security will be reviewed.
Currently, Govinda is given higher category security that comprises round-the-clock armed security personnel.
"Govinda ji already has security and if he gives us the information regarding new threat calls which he has received, then after enquiry if more security is required then we will provide so. Nobody has lodged any complaint with us," said Roy.
According to reports, Govinda is still indecisive over filing a complaint.
The actor won the 2004 polls to the lower house of Parliament from north Mumbai constituency.
The U.S. Treasury had in 2003 put Ibrahim on its global terrorist list linking him to al Qaeda, in a move seen as backing India's claim that he was hiding in Pakistan, listed his address as Karachi and he was holding a Pakistani passport.
India accuses Ibrahim, the son of a police constable, of masterminding a 1993 day-long wave of blasts in its financial heart, Mumbai that killed 260 people and injured 1,000.