In Canada, citizenship and naturalization are matters of Federal jurisdiction. Therefore these records remain in the custody of the Library and Archives Canada.

Library and Archives Canada
395 Wellington Street
Ottawa, Ontario
K1A 0N4

Telephone: 1-866-578-7777 (toll free)
E-mail via this form: http://www.collectionscanada.gc.ca/genealogy/022-300.001-e.html