British police made one request every two minutes over a period of three-year to access private communications data.
The agency made a total of 733,237 requests between 2012 and 2014.
The facts were released in a report by privacy campaigning group, Big Brother Watch, which said that the intrusive nature of Communications Data is now a highly contentious political, legal and policing issue in the UK and around the world.
According to the report, the data include "who, where and when" of any text, email, phone call or web search but did not include the actual content of the communications.
The Metropolitan Police stood on top of the search request list between January 2012 and January 2015 which made 177,287 requests while the Thames Valley Police made the only 17,562 requests.
Presently, the UK police have to request within their own force prior to contacting the holder of the data like internet service provider or mobile phone company.
However, according to the report 96% of the requests were approved.
Home Office spokesperson said: "It is absolutely vital that our police and security services are able to obtain communications data in certain, limited circumstances, to protect the public and ensure national security.
"This information helps to disrupt terrorist plots, smash criminal networks and keep us safe and it is a government priority to ensure our legislation is updated to deal with changing threats and evolving technologies."
Mass surveillance has become a major issue in the UK especially after the announcement made during the Queen’s Speech about the introduction of the Investigatory Powers Bill, which will grant more power to agencies to keep track of user communication.
