Le certificat de citoyenneté est la seule preuve de citoyenneté délivrée par le gouvernement fédéral. Il est automatiquement octroyé à toute personne qui acquiert la citoyenneté canadienne par naturalisation, mais peut l’être également à tout citoyen canadien qui en fait la demande. Une demande de certificat de citoyenneté peut aussi être déposée par une personne qui cherche à déterminer si elle détient ou non la citoyenneté canadienne ; le gouvernement procède dans ce cas à une enquête approfondie sur le demandeur et ses ascendants et lui délivre, le cas échéant, son certificat de citoyenneté25. Le certificat de citoyenneté a remplacé l’ancienne carte de citoyenneté au format portefeuille le 1er février 2012. Il peut être vérifié de manière électronique. Toutefois, contrairement à la carte de citoyenneté, il ne peut pas être utilisé comme document d’identité, car il ne contient pas de photo26. À l’origine, la carte de citoyenneté était délivrée, entre 1954 et 1977, comme un supplément à un certificat grand format. Entre 1977 et 2012, elle constituait l’unique preuve valide de citoyenneté canadienne pour les personnes ayant acquis la citoyenneté par naturalisation ou par filiation27.

Dans la mesure où, en général, les personnes nées au Canada acquièrent automatiquement la citoyenneté canadienne par le droit du sol, les certificats de naissance délivrés par une province ou un territoire sont habituellement considérés comme des preuves valides de citoyenneté par Immigration, Réfugiés et Citoyenneté Canada (IRCC)28. Il existe toutefois des exceptions au droit du sol listées au paragraphe 3(2) de la Loi sur la citoyenneté. Comme le gouvernement fédéral ne garde pas trace du statut d’immigration des parents lors d’une naissance, une personne pourrait à tort être reconnue canadienne en raison de sa naissance au Canada alors qu’elle est visée par les dispositions du paragraphe 3(2). Ce fut le cas de Deepan Budlakoti, un homme apatride né en Ontario qui s’est vu deux fois délivrer un passeport canadien valide sur présentation de son certificat de naissance ontarien, avant que le gouvernement fédéral ne réalise qu’il n’était pas citoyen canadien en raison du paragraphe 3(2), et ne finisse par lui retirer son passeport29, une décision confirmée ensuite par la justice30.

Par ailleurs, d’autre documents qui ne sont plus délivrés sont néanmoins encore reconnus comme des preuves de citoyenneté, par exemple les certificats de naturalisation (délivrés aux sujets britanniques avant le 1er janvier 1947), les certificats de conservation de la citoyenneté canadienne (délivrés entre le 1er janvier 1947 et le 16 avril 2009) et les certificats d’enregistrement d’une naissance à l’étranger (délivrés uniquement entre le 1er janvier 1947 et le 14 février 1977)28,27,31.

Aucun autre document officiel, pas même le passeport canadien, n’est considéré comme une preuve de citoyenneté. La délivrance d’un passeport nécessite toutefois la présentation d’une preuve de citoyenneté. Les certificats de baptême religieux, tout comme les certificats de naissance délivrés par une autre autorité qu’un gouvernement provincial ou territorial, ne sont pas non plus des preuves valables de citoyenneté. Ce genre de document était courant au Québec, le gouvernement du Québec n’ayant commencé à délivrer ses certificats de naissance qu’en 199427. Les certificats de naissance spéciaux délivrés par le ministère de la Défense nationale aux enfants des membres des Forces armées canadiennes nés avant 1979, également appelés certificats MDN 419, ne sont pas reconnus comme preuves de citoyenneté en raison de leur absence de valeur juridique27. Ceci a posé problème à certaines personnes, qui ont été obligées de déposer une demande de certificat de citoyenneté pour confirmer leur statut et obtenir un passeport32.