Originally Posted by
zorn
The Canadian government does not ask to see your passport when you leave the country.
The airline will want to see it, but that's only because they would get fined big bucks if they transported you to a country to which you weren't allowed entry.
So it doesn't really even make sense to say "leave Canada on XYZ passport".
Post fixed!
If I'm incorrect I would prefer not to be corrected.