Border guards working at Terminal 3 at the Mississauga, Ont., airport on June 1 had referred the unidentified traveller for a secondary examination.
A swab of the man's belongings resulted in a positive result for traces of cocaine, and he became "increasingly distressed when questioned about narcotics and admitted to having body-packs of cocaine taped to his legs," the agency said in a release.
A body search revealed two food-saver packages containing roughly two kilograms of suspected cocaine taped to his legs.
The agency said the traveller and the suspected cocaine were both turned over to the Royal Canadian Mounted Police for further investigation.
"The message from the CBSA remains clear: our officers are committed to preventing the smuggling of deadly narcotics at the Toronto Pearson International Airport, no matter the concealment method," said Goran Vragovic, regional director general for the Greater Toronto Area.