It is recalling Granny Smith and Gala apples exported by Bidart Bros. in the United States and sold under the Big B and Granny's Best brands.
The apples were imported by Beauvais Ltee., Courchesne Larose and Coosemans Montreal Inc., and distributed in Newfoundland and Labrador, Nova Scotia, Ontario and Quebec.
The agency says the recalled apples should be thrown out or returned to the store where they were bought.
The recall was prompted by a recall from the American producer and may be related to an outbreak of a foodborne illness.
The agency is doing a food safety investigation, which it says may lead to the recall of other products.
Food contaminated with listeria may not look or smell spoiled, but can cause vomiting, nausea, fever, severe headache and neck stiffness.