Bell, Rogers and Telus say they do not have contracts with the Mountain View, Ca.-based company, which sells the program Mobile Intelligence.
Security researcher Trevor Eckhart claimed the software could log user information and behaviours and send data to mobile carriers.
Carrier IQ has denied the claims and says its software is designed to provide "intelligence on the performance of mobile devices and networks to assist operators and device manufacturers in delivering high quality products and services to their customers."
"While we look at many aspects of a device's performance, we are counting and summarizing performance, not recording keystrokes or providing tracking tools," the company says in a statement on its website.
"The metrics and tools we derive are not designed to deliver such information, nor do we have any intention of developing such tools."
Bell says it does not "install or support Carrier IQ or similar programs," Rogers tweeted "we have investigated and Carrier IQ is not on any of our devices," and Telus says "it's not something we've installed on any of our devices ... we're not dealing with them."