Republican National Committee (RNC) Chairman Reince Priebus on Tuesday demanded that Attorney General Eric HolderEric Himpton HolderComey's book tour is all about 'truth' — but his FBI tenure, not so much James Comey and Andrew McCabe: You read, you decide Eric Holder headed to New Hampshire for high-profile event MORE resign after the Justice Department’s seizure of phone records for reporters working for The Associated Press.

“Attorney General Eric Holder, in permitting the Justice Department to issue secret subpoenas to spy on Associated Press reporters, has trampled on the First Amendment and failed in his sworn duty to uphold the Constitution," said Priebus in a statement.

"Because Attorney General Holder has so egregiously violated the public trust, the president should ask for his immediate resignation. If President Obama does not, the message will be unmistakable: The President of the United States believes his administration is above the Constitution and does not respect the role of a free press,” he added.

Priebus’s statement came after The Associated Press reported on Monday that federal prosecutors had secretly obtained months of phone records for journalists, in what the news agency called a “massive and unprecedented intrusion.”

The DOJ subpoenas covered AP offices in New York, Washington and Hartford, Conn., and included more than 20 office, home and cellphone lines. The government has not said why they sought those phone records.

The action has drawn criticism from all corners, with Senate Judiciary Committee Chairman Patrick LeahyPatrick Joseph LeahyCongress should build on the momentum from spending bill Overnight Tech: Zuckerberg grilled by lawmakers over data scandal | What we learned from marathon hearing | Facebook hit with class action lawsuit | Twitter endorses political ad disclosure bill | Uber buys bike share Overnight Cybersecurity: Zuckerberg faces grilling in marathon hearing | What we learned from Facebook chief | Dems press Ryan to help get Russia hacking records | Top Trump security adviser resigning MORE (D-Vt.) saying he was “very troubled” by the allegations.

White House press secretary Jay Carney said Tuesday that the White House had "no knowledge" of Justice's actions, the latest headache for an administration already dealing with questions about the IRS’s targeting of conservative groups and congressional probes into its handling of the Benghazi, Libya, Consulate attack.

"Freedom of the press is an essential right in a free society. The First Amendment doesn't request the federal government to respect it; it demands it,” said Priebus on Tuesday.