The report in Le Monde, co-written by Glenn Greenwald who originally revealed the NSA surveillance program, found that when certain numbers were used, the conversations were automatically recorded. The surveillance operation also swept up text messages based on key words, Le Monde reported, based on records from Dec. 10 to Jan 7.
The Le Monde reporting emerged as U.S. Secretary of State John Kerry arrived in Paris for diplomatic talks Monday about a peace process for Israel and Palestinian authorities.
"This sort of practice between partners that invades privacy is totally unacceptable and we have to make sure, very quickly, that this no longer happens," French Foreign Minister Laurent Fabius said during a meeting in Luxembourg with his European counterparts. Fabius said the U.S. ambassador had been summoned to the Foreign Ministry.
Similar programs have been revealed in Britain and Germany. In Brazil, the revelations so angered the president that she cancelled a state visit to Washington and publicly denounced the U.S. for "violation of human rights and of civil liberties."
The most recent documents cited by Le Monde, dated to April 2013, also indicated the NSA's interest in email addresses linked to Wanadoo -- once part of France Telecom -- and Alcatel-Lucent, the French-American telecom company. One of the documents instructed analysts to draw not only from the electronic surveillance program, but also from another initiative dubbed Upstream, which allowed surveillance on undersea communications cables.
Neither the U.S. embassy nor State Department spokeswoman Jen Psaki had immediate comment.
Follow Lori Hinnant at https://twitter.com/lhinnant
Associated Press writer Raf Casert contributed from Luxembourg.
Copyright 2013 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.