Last week's original warning from the Canadian Food Inspection Agency was for western provinces.
On Wednesday, the agency said fruit containing Salmonella Braenderup bacteria may have been sold across the country.
The notice comes after 21 people in British Columbia and Alberta became ill from salmonella after eating mangoes.
"If you're experiencing symptoms of salmonella like GI illness, diarrhea, vomitting, abdominal pain [and] you think you may have eaten a mango like this then the best thing is always to see a health-care provider if you're having symptoms like this that are ongoing," suggested Marsha Taylor, an epidemiologist with the BC Centre for Disease Control.
"They can provide proper treatment and appropriate help as needed."
The Daniella-brand mangoes are distributed by North American Produce Sales.
The affected mangoes were sold as individual fruit or as a part of a multi-pack with a sticker bearing the brand Daniella and one of the following PLU numbers: 3114, 4051, 4311, 4584 or 4959.
Various retailers sold the mangoes between July 12 and up to and including August 29.
Ties to U.S. outbreak
"Consumers may find it difficult to determine which of the Daniella brand mangoes are affected by this recall," CFIA said in a release.
"You are advised to contact the retailer to find out if you have the affected mangoes."
Splendid Products, a produce distributor located in Burlingame, Calif., initiated the recall.
CFIA also warned consumers in Edmonton that tropical fruit salad sold at a Sobey's may contain the Daniella brand mango.
The product was sold only at Southbrook Sobeys, 1109 James Mowatt Trail SW in Edmonton up to and including August 29, the agency said.
In the U.S., health officials are also investigating an outbreak traced to salmonella-tainted mangoes.
Since July, there have been 103 cases of Salmonella Braenderup, including 78 reported in California, the U.S. Centers for Disease Control and Prevention said.
The CDC said a DNA fingerprinting pattern associated with the U.S. cases is the same as the pattern linked to the recall of mangoes in Canada.
No deaths have been reported. Everyone who reported feeling ill in Canada is recovering.
Also on HuffPost