The Canadian leader's comments were the strongest he has made in a year-long dispute that plunged bilateral relations to a new low.