Our child is dual US and Canadian without any proof of Canadian Citizenship. We had no problems as the US birth certificate had the Canadian parents name on it. Once in Canada we applied for Citizenship Certificate as the process can take 6-7 monts.