The agency says consumers should not eat meat from the 550g box of Schwartz's At Home brand Smoked Meat with an expiry date of Dec. 13.
The meat was sold in Quebec and Ontario.
So far, there have been no reported illnesses.
The CFIA says anyone who bought the smoked meat should throw it away or return it to the store where it was pruchased.
Schwartz's, an 80-year-old Montreal institution, began selling its smoked meat in grocery stores earlier this year, after it was purchased by a conglomerate including pop superstar Céline Dion and her husband René Angélil.
Also on HuffPost