The breadth is difficult to swallow for Halifax privacy lawyer David Fraser.
"The scale of it is really quite shocking. And it raises a bunch of other questions," said Fraser, an attorney with McInnes Cooper.
Eastlink is reassuring customers it will only hand out their information if there's a warrant or under certain legislation, like the Income Tax Act. What do they really mean by certain information - does anyone know
Fraser said that's comforting.
"To put it very shortly, they should have a big sign, a big welcome mat that says, 'Come back with a warrant,'" he said.
What remains a mystery is why the government needs so much information in the first place.
It's also not clear how many of an estimated 35 million Canadians are swept up in the approximately 1.2 million requests.
"The number of times I decide to call my wife in the run of a day and where I am and what number I use, that sort of information is nobody's business but my own," said Fraser.
Canada's interim privacy commissioner wants to know a lot more about what telecoms are doing.
"I would like to know the scope of personal information that is disclosed to government authorities, with or without a warrant, and what type of information is disclosed," Chantal Bernier said.