The newly elected Canadian leader said he plans to continue his country's excellent relationship with Israel and to work together on issues of concern to both nations.