The Canadian Food Inspection Agency says two lots of Indiana brand Aged White Cheddar popcorn are affected by the recall.
The best-before dates are Feb. 18 and 25, 2013.
The popcorn was imported by UNFI Canada Inc., and sold in Ontario, Quebec, New Brunswick, Nova Scotia, Prince Edward Island and Newfoundland and Labrador.
The CFIA says it may have been distributed in other provinces as well.
There are no reported illnesses associated with eating the affected popcorn.