Proof of Citizenship (17:VIII)
From Clicklaw Wikibooks
The miniature wallet sized certificate of citizenship is the most satisfactory proof of Canadian citizenship. However, if you are born in Canada, a birth certificate or baptismal certificate can be proof if it indicates place and date of birth. Other countries typically require a Canadian passport as proof of citizenship for the purpose of travelling. Please note that the new certificate of citizenship does not contain a photograph and cannot be used as photographic identification for he purpose of voting.
To obtain a miniature certificate or to replace one, applications should be made to the case processing centre in Sydney, Nova Scotia. The fee for Proof of Citizenship is $75.