Hollande tells Obama of 'deep disapproval' of US spying

Hollande's office said in a statement that he had expressed "deep disapproval of these practices, which are unacceptable between friends and allies because they infringe on the privacy of French citizens."

Hollande "asked that all explanations be provided, as well as all information that could be at the disposal of former NSA consultant Edward Snowden."

The statement said the two leaders had agreed "to work together to determine the facts and the exact scope of surveillance activities" revealed by French newspaper Le Monde.

The two stressed that surveillance operations should be put into a "bilateral framework" and agreed that US and French intelligence agencies would "work together to this effect," the statement said.

Obama’s call to Hollande came following claims a US spy agency eavesdropped on millions of phone calls of French citizens.

The damage control operation came as the White House complained that some allegations of US activities carried in the French press were "distorted."

"The President and President Hollande discussed recent disclosures in the press -- some of which have distorted our activities and some of which raise legitimate questions for our friends and allies about how these capabilities are employed," a White House statement said.

"The President made clear that the United States has begun to review the way that we gather intelligence, so that we properly balance the legitimate security concerns of our citizens and allies with the privacy concerns that all people share.