Stephen Harper acknowledged that Vladimir Putin is smart and hard-working, but he also accused him of being extremely manipulative and "truly evil".