The department says while there have been no reports of injuries in Canada, several children in the United States have lost fingertips or parts of a finger.
The recalled strollers are made by a company called Graco Children's Products Inc.; the recall affects eight models of Graco strollers and travel systems.
All the affected models are single-occupant strollers with a spring-loaded fold lock on the side and a one-hand fold release mechanism on the handle.
The recall relates to the Aspen, Breeze, Capri, Cirrus, Literider, Sierra and Sterling models and covers products sold in Canada from August 2000 to November 2014.
Owners should contact the company immediately for a free repair kit, which will be available at the beginning of December.
They can be ordered by phone at 1-800-667-8184 between 8:30 a.m. and 5:00 p.m. ET Monday through Friday.
Owners of Graco strollers can find model numbers and the date of manufacture on a label located on the stroller's tubing frame.
"While waiting for a repair kit, caregivers should exercise extreme care when unfolding the stroller to be certain that the hinges are firmly locked before placing a child in the stroller," Health Canada said.
"Caregivers are advised to immediately remove the child from a stroller that begins to fold to keep their fingers from the side hinge area."
It is estimated that over 200,000 of the strollers have been purchased in Canada.
The recall is undertaken jointly by Health Canada, the U.S. Consumer Product Safety Commission, Mexico's Consumer Protection Federal Agency and Graco Children's Products Inc.
On the Web:
A list of the affected models and model numbers as well as images of the recalled strollers can be found on the Health Canada website at http://healthycanadians.gc.ca/recall-alert-rappel-avis/hc-sc/2014/42149r-eng.php
See pictures of the recalled strollers: