One caller to the programme, Ali, said: ”If it wasn’t for Hitler there would be no Israel. So this idea that Hitler was a bad guy - he wasn’t so bad for Israel.”
Mr Livingstone disagreed saying the remarks were “deeply offensive” to Jewish communities around the world.
But later Mr Livingstone attempted to justify his own past comments on Hitler and Zionism.
He said: ”I mean Hitler wanted to eliminate every Jew who was living inside Germany and that’s what he did in the 1930s. He worked with the Zionist movement to move ...to get 60000 to go. But it was about half a million and then he changed his policy and went for genocide. “
Host Mr Salih at one stage spoke of the “industry” that has built up around the Holocaust.
Asked why Hollywood had made films about the Holocaust but not the Palestinians, Mr Livingstone said the subject was “too controversial” and would be “denounced as antisemitic.”