On this week's Politics Show, the Deputy Prime Minister John Prescott entered the debate about the need to extend the current 28 day period during which suspected terrorists can be held.
Parliament has already rejected the case for a 90 day period.
The debate has been re-opened by a call from Sir Ian Blair, the Metropolitan Police Commissioner, for an extension to the time suspects can legally be held without charge.
The Chancellor, Gordon Brown, has offered his backing for a limit of 90 days.
The Deputy Prime Minister John Prescott told The Politics Show: "The police are constantly saying that they do feel they need that 90 days for inspecting all the evidence - the modern communications, the investigating computers - they've said that.
"I see Mr Blair has said it in Germany yesterday - not Tony Blair but the chief of commissioner (!). And he has said that they would like to revisit that, to go back to the 90 days.
"Now governments do have to take account what the police authorities are saying in this. And we will no doubt be looking at all these matters.
"But at the end of the day Parliament makes the decision. Parliament rejected the 90 days - we got 28 days.
"It's still felt by the police that it's not quite to be adequate, and if that is the case parliament could certainly revisit and consider it."
Join Jon Sopel and guests for the Politics Show on Sunday 19 November 2006 at 12:00 GMT on BBC One.
You can reach the programme by using the form below to message the Politics Show.
Disclaimer: The BBC may edit your comments and cannot guarantee that all emails will be published.