"Telephone communications of French citizens are intercepted on a massive scale," Le Monde said in its online English edition.

The snapshot of American espionage took place from December 10, 2012, to January 8, 2013, the article reported. An NSA graph shows an average of 3 million data intercepts a day.

According to Le Monde, this is how the system worked: "When a telephone number is used in France, it activates a signal which automatically triggers the recording of the call. Apparently this surveillance system also picks up SMS (text) messages and their content using key words. Finally, the NSA apparently stores the history of the connections of each target -- or the meta-data."

It wasn't immediately clear from the article if the conversations were being recorded or just the data surrounding each call.

Other spying allegations

The report comes a day after the German news magazine Der Spiegel said the NSA "systematically" eavesdropped on the Mexican government. It hacked the public e-mail account of former Mexican President Felipe Calderon, which was also used by Cabinet members, according to Der Spiegel.

The magazine also quoted documents leaked by Snowden.

"This practice is unacceptable, illegitimate and against Mexican and international law," Mexico's Foreign Ministry said in a statement. It added that it would push for a speedy investigation.

"In a relationship between neighbors and partners, there is no room for the practices alleged to have taken place," the ministry said.

A senior U.S. State Department official told CNN that the Mexican government reached out about the report and that the two governments will be discussing it via diplomatic channels.

The NSA said it would not "comment publicly on every specific alleged intelligence activity, and as a matter of policy we have made clear that the United States gathers foreign intelligence of the type gathered by all nations."

"As the President said in his speech at the U.N. General Assembly, we've 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," the agency added.

In September, Mexico and Brazil summoned U.S. ambassadors after media reports that the United States had spied on their countries' presidents.

A Brazilian news report described the alleged espionage, citing Glenn Greenwald, a Brazil-based journalist who similarly obtained documents from Snowden.

One of the alleged NSA documents leaked to Greenwald dates from June 2012, a month before Mexican President Enrique Pena Nieto was elected. In it, the candidate talks about whom he would select for his Cabinet if elected.

The documents did not reference any specific communications with Brazilian President Dilma Rousseff but show the methods the NSA allegedly used to track e-mails and mobile phone communications with close advisers.

"It was very clear in the documents that they had already carried out the spying," Greenwald told Globo TV's Sunday night program "Fantastico." "They aren't talking about something they are planning; they are celebrating their spying successes."