RBC Newcomer Advantage

No monthly fee for a year, a credit card with no Canadian credit history required, and support in up to 200 languages.