He said: "Next week, this Customs, next time they do it, I will sack all of them".
Speaking to officials during a visit north of Manila, an area ravaged by an quake on Monday, Mr Duterte said he did not care if his stance on the issue turned the two countries into enemies.
The statement came after the President threatened to declare war on Canada if it fails to take out its trash from the Philippines by next week.
Last year Mr Duterte angrily cancelled the Philippine military's US$235 million (S$319 million) contract to buy 16 military helicopters from a Canada-based manufacturer after the Trudeau government put the deal under review because of the president's human rights record. Magkaaway kami ng. Eh, 'di ano, awayin natin ang Canada.
According to Bayan Secretary General Renato Reyes, returning the trash to Canada is important but, "How we wish the attitude shown against Canada's garbage can also be seen against China's island-grabbing and plunder of our exclusive economic zone". Kaya man natin 'yan sila. Prepare a grand reception.
In 2013, the Philippines found that Chronic Incorporated, a private firm in Ontario, shipped a total of 103 container vans of garbage mislabeled as "recyclable plastic materials" to Manila.
"Its held in the Philippines for the first time as a promotion of the potential business relationship between the Philippines and China because they are sending more than 200 business people here from various fields, including manufacturing, tourism and technology", he told BusinessWorld in a separate phone interview Sunday.
"We are counting on Canada to announce without delay a clear and definite date by which it will take back its wastes", Lucero said.
During his visit to the Philippines to attend the Association of Southeast Asian Nations (ASEAN) Summit in 2017, Canadian Prime Minister Justin Trudeau vowed to cooperate with the Philippine government in resolving the shipment of tons of garbage.
The garbage reportedly consisted of used adult diapers, newspapers, plastic bottles and bags.