You are not permitted to download, save or email this image. Visit image gallery to purchase the image.
Obama replied: ''You're fed up with him? I have to deal with him every day.''
It was a private conversation, but we know about it because it was accidentally broadcast to journalists.
What drove Sarkozy and Obama to talk about Netanyahu like that was the sheer brazen effrontery of his lies - and he was at it again last week.
In public, this time.
Speaking to the 37th World Zionist Congress in Jerusalem, Netanyahu declared that Hitler decided to exterminate the Jews on the advice of a Palestinian, Haj Amin al-Husseini, the grand mufti (senior Islamic cleric) of Jerusalem.
Husseini met Hitler in Berlin in November 1941, he said (although there is no record of the meeting), and that was why the Holocaust happened.
''Hitler didn't want to exterminate the Jews at the time; he wanted to expel the Jews. And Haj Amin al-Husseini went to Hitler and said, 'If you expel them, they'll all come here [to Palestine]'.''
According to Netanyahu, Hitler then asked, ''What should I do with them?'' and the mufti replied, ''Burn them.''
So, you see, it was the Palestinians, driven by a vicious and unreasoning hatred of the Jews, who really thought up the Holocaust, and Adolf Hitler was merely a tool in their hands.
Historians instantly denounced this travesty of the historical record, and the greatest outrage was expressed by Jews who felt that Netanyahu had given a great gift to the Holocaust deniers.
Experienced journalists know that the most useful question to ask yourself when confronted with an implausible story is not ''is this bastard lying to me?'', it is ''WHY is this bastard lying to me?''.
So why did Netanyahu say that? In particular, why now?
Because he needs to show his policy of creating and expanding Jewish settlements in the West Bank, the one-sixth of former Palestine that still has a Palestinian majority, is not responsible for the recent rash of violent attacks on Israeli Jews by young Palestinians.
It is getting quite serious, though it is not yet a ''third intifada''.
Ten Jews have been murdered in the streets by Palestinians in the past month.
About 50 Palestinians have been killed, including most of the killers and would-be killers.
The fear and suspicion have grown so intense that, in two cases of mistaken identity, Jews have killed or wounded other Jews.
There appears to be no central direction behind the attacks.
Most observers believe that the phenomenon is mainly driven by the despair of young Palestinians who see their land slipping away and don't believe that Netanyahu will ever let the Palestinians have their own state in the occupied territories.
That would put the blame for the outbreak squarely on Netanyahu's policies, which he cannot accept.
So he is trying to prove that Palestinians just naturally hate Jews: ''My intention was ... to show that the forefathers of the Palestinian nation - without a country and without the so-called `occupation', without land and without settlements - even then aspired to systematic incitement to exterminate the Jews.''
That is Netanyahu's explanation for the current attacks: incitement by Palestinian leader Mahmoud Abbas, whom he blames for the rumours about Israel's intention to expand Jewish access to the Haram al-Sharif, the area around Jerusalem's al-Aqsa mosque.
It is Islam's third most sacred site, but it is also sacred to Jews as Temple Mount, and these rumours certainly played a role in stimulating the attacks.
There is no evidence that Abbas was behind the rumours, however, and it's unlikely that he would have encouraged them: what these attacks are actually showing is his own people's loss of faith in his ability to get a Palestinian state.
Nor is last Saturday's agreement in Amman between US Secretary of State John Kerry, Mahmoud Abbas and Jordan's King Hussein to guarantee the current rules for access to the holy site likely to quell the violence.
The rumours were a trigger for the violence, but the gun is always loaded.
The Palestinian revolts in 1929 and 1936, which were indeed incited by Grand Mufti Husseini, were already about the Jewish colonisation of Palestine.
It was always about the land, and it still is today.
Netanyahu knows that.
It is the real motive behind his policies.
He just can't afford to admit it.
• Gwynne Dyer is an independent London journalist.