Once you have an updated birth certificate, you can change your federal documents.

These include:

• Canadian Passport
• Citizenship Certificate
• Permanent Resident Card
• Temporary Resident Documents
• Certificate of Indian Status
• Social Insurance Number
• Income Tax Records
• Voting Records