Prior to any travel that includes a child, you should contact the embassy or consulate of all countries the child will be visiting to inquire about entry requirements.

Whether travelling alone or accompanied by an adult, each child (regardless of the age) travelling abroad must have a valid passport and may also require supporting documentation.

Documentation to facilitate travel abroad with children

The following documents may be required to support the entry of a child to another country :

Birth certificates showing the names of both parents.
Any legal documents pertaining to custody.
A parental consent letter:
1. If the child is travelling with one parent, the consent letter authorizing travel must be signed and dated by the other parent.
2. If the child is travelling alone or without either parent, the consent letter authorizing travel must be signed and dated by both parents.
A death certificate, if one of the parents is deceased.
Status Document from Citizenship and Immigration Canada.
More information on children and travel.