When I looked at the official government site (Visa Services Canada), here's what it said about getting a 90-day travel visa.
url: http://visaservicescanada.ca/countries/israel.php
Do I Need a Visa to Visit Israel?
Canadian citizens using Canadian passports do not require a visa to enter Israel for tourism or business stays under ninety (90) days.
Most other nationals, including those with Permanent Resident status in Canada, need a visa.
Apply IN PERSON at the embassy or nearest consulate.
Perhaps it is easier for someone wth a Canadian passport to enter Israel, than an American? Canadian passports used to be highly valued for that very reason.
tal