"We respected that, we acted responsibly, we held the story," Pruitt said.
Pruitt said that only after officials from two government entities said the threat had passed did the AP publish the story. He said the administration still asked that the story be held until an official announcement the next day, a request the AP rejected.
The news service viewed the story as important because White House and Department of Homeland Security officials were saying publicly there was no credible evidence of a terrorist threat to the U.S. around the one-year anniversary of bin Laden's death.
"So that was misleading to the American public. We felt the American public needed to know this story," Pruitt said.
The AP has seen an effect on its newsgathering since the disclosure of the Justice Department's subpoena, he said.
"Officials that would normally talk to us and people we talk to in the normal course of newsgathering are already saying to us that they're a little reluctant to talk to us," Pruitt said. "They fear that they will be monitored by the government."
The Justice Department secretly obtained two months of personal and work telephone records for several reporters and editors, as well as general AP office numbers in New York, Washington and Hartford, Conn., and for the main number for the AP in the House of Representatives press gallery.
"It was sweeping and broad and beyond what they needed to do," Pruitt said.
He objected to the "Justice Department acting on its own being the judge, jury and executioner in secret," saying the AP would not back down.
"We're not going to be intimidated by the abusive tactics of the Justice Department," he said.
McConnell and Pfeiffer were interviewed on NBC's "Meet the Press." Cornyn appeared on "Face the Nation."
- Video: Key and Peele show what it would look...
- Compromise could fix Kentucky's wedding...
- Here's a look at the top 25 best states for...
- Kentucky clerk still won't issue same-sex...
- The Ashley Madison hack points a theologian...
- Bishop, Chaffetz say EPA knew spill potential...
- Ignorance isn't just bliss, it's key to...
- Police in Illinois hunt for 3 suspects after...
- Kentucky clerk still won't issue... 120
- Compromise could fix Kentucky's wedding... 34
- Latest Clinton emails show frustrations... 26
- In Alaska, Obama depicts stark future... 21
- Obama gets Iran deal win as Senate Dems... 17
- Legal experts see no criminal trouble... 15
- Bishop, Chaffetz say EPA knew spill... 14
- GOP presidential hopeful Rand Paul... 13