The Atlanta-based company's chief lawyer, Marc Gary, sent a letter Thursday to the publisher of the newspaper, Craig Moon, and general counsel, Thomas Chapple, asking Gannett Co.'s flagship newspaper to retract "false and unsubstantiated statements" made in a May 11 story, BellSouth spokesman Jeff Battcher said.
Both BellSouth and Verizon Communications Inc., another company cited in the USA Today report, denied this week that they provided calling records to the NSA.
USA Today spokesman Steve Anderson said the newspaper received the letter. "We are reviewing it and will be responding," he said without elaborating. Anderson said earlier that the newspaper has not decided about any action it might take.
The newspaper said in a statement released earlier this week that it remained confident in its coverage of the phone database story, but that it would take a closer look.