Employment and Social Development Canada, the Competition Bureau, Justice Canada, the military police and the Transportation Safety Board also say they request subscriber details in the course of their work.
A legislative move by the federal government to make it easier for authorities to find out more about Internet users has heightened concerns about online privacy.
Numbers tabled in Parliament indicate Environment Canada obtained information on 750 subscribers from Jan. 1, 2010, through May 22 of this year.
Environment says the requests — aimed at helping enforcement officers investigate environmental and wildlife crime — were often for the name of a subscriber associated with a particular telephone number.
The Competition Bureau obtained information on 124 subscribers during the same period, while the Justice Department's international assistance group — which helps foreign states — made approximately 270 requests.
The figures were tabled in response to a written question from Liberal MP Irwin Cotler.
Several agencies said while they request such data from telecommunications companies, they do not track the numbers systematically.
Statistics tabled in March in response to a question from New Democrat MP Charmaine Borg show telecoms responded to more than 18,000 requests for data in 2012-13 from the Canada Border Services Agency, the vast majority involving basic subscriber information.
Some companies have begun publishing so-called transparency reports that detail the number of requests they receive from government agencies for customer information.
Follow @JimBronskill on Twitter
ALSO ON HUFFPOST: