T-Mobile also claimed it wasn't Huawei's first victim, alleging that the Chinese tech giant also stole source code and other trade secrets from other companies.
On Thursday, China warned the Canadian government that there will be "repercussions" if Huawei gets banned from its 5G network. U.S. President Donald Trump's administration has been pushing European allies to block Huawei from telecom networks amid a wider dispute over trade with China.
News of the criminal investigation came just moments after a bipartisan group of senators introduced a series of bills that would ban the sale of USA microchips and other industrial components to Huawei.
China's Foreign Ministry said on Thursday that proposed United States legislation targeting Huawei, ZTE and other Chinese telecommunications equipment companies was due to "hysteria", and urged USA lawmakers to stop the bills. Huawei also maintains it was an isolated incident that involved two employees who acted inappropriately. They are being held on vague allegations of "engaging in activities that endanger the national security" of China.More news: Aiia Maasarwe: Arrest over killing of Israeli student in Melbourne
Senators from the United States introduced the Telecommunications Denial Order Enforcement Act, which prohibits the export of parts of U.S. technology to Chinese telecommunications companies.
Canada has said little about the review into 5G technology.
Huawei is the world's biggest producer of telecommunications equipment.
In a related move, lawmakers introduced a bill to ban the export of American parts and components to Chinese telecom companies that are in violation of USA export control or sanctions laws, with Huawei and fellow Chinese firm ZTE the likely targets. Goodale noted that China had made similar comments after Australia banned Huawei from supplying 5G equipment a year ago.More news: Spider-Man: Far From Home Trailer Leaves No Avengers: Endgame Hints … Great
China escalated tensions shortly after Huawei chief financial officer Meng Wanzhou's arrest - which was carried out at the request of US authorities who want her extradited to face fraud charges - by detaining Michael Kovrig, a Canadian diplomat on leave, and entrepreneur Michael Spavor on vague allegations of endangering China's national security.
China detained former Canadian diplomat Michael Kovrig and Canadian entrepreneur Michael Spavor an apparent attempt to pressure Canada to release Chinese Huawei executive Meng Wanzhou in Canada on Dec 1.
Lu said when Canadian Foreign Minister Chrystia Freeland ― who has strongly criticised China's actions ― goes to the World Economic Forum in Davos next week she should not try to rally support.
"But I think for most people, subject to considering their own situation, it's all right to travel to China".More news: Will the ISIS Attack Accelerate Trump's Syria Pullout?
Huawei has said, on numerous occasions, that there is no evidence of spying, for what it's being accused.