Israeli prime minister Benjamin Netanyahu on Wednesday backtracked on his claim that a Palestinian leader gave Hitler the idea to exterminate Jews after his comments sparked widespread controversy.