Federal authorities will likely require written confirmation of the other parent’s consent before allowing the children to be removed from Canada.  Standard consent forms are available from the federal government.  If the other parent will not give his or her permission, you may need a court order to permit the travel.