In an attempt to head off Liberal Democrat revolt over the plans, which home secretary Theresa May said were needed to protect citizens from terrorists and pedophiles, Clegg promised the "highest possible safeguards" on security service powers, according to the Guardian.
Speaking on BBC Radio 4, Clegg insisted that the draft proposals would be subjected to proper scrutiny.
"It is important that people should be reassured that we as a government are not going to ram something through parliament… Any change will have to be proportionate," he said.
Clegg said any changes to the law could not lead to the creation of a new government database or give the police new powers to look at the content of people's e-mails.
"Essentially what we're talking about is that the powers of the police need to be updated to keep pace with the use of new technologies," he said.
The proposed legislation has drawn strong criticism from civil liberties groups that have raised concerns that the changes could lead to blanket surveillance of the entire UK population.
MPs from across the political spectrum have raised concerns about how much the data storage will cost taxpayers and what levels of authority will be needed to access information on individuals.
Internet service providers are concerned that the proposals will be pushed through without consultation, leaving them with a costly and technically difficult task of providing the data.
This story was first published by Computer Weekly