If you would look at section 6 of the Canadian Passport Order, it states that all citizens applying for a passport “shall” provide either a birth certificate in the case of citizens born in Canada, or a citizenship certificate in the case of those citizens born outside Canada (1600) In this instance, “shall” really means must.
À l'article 6, le Décret sur les passeports canadiens précise que tout citoyen qui soumet une demande de passeport «doit» présenter soit un acte de naissance, pour les citoyens nés au Canada, soit un certificat de citoyenneté pour les citoyens nés en dehors du Canada (1600) En l'occurrence, le terme «doit» implique en fait une obligation.