Sen. Chuck Schumer  (D) Minority Leader
CNN
Sen. Chuck Schumer (D) Minority Leader
Now playing
00:40
Sen. Schumer: Protecting Mueller is paramount
CNN
Now playing
01:12
Tapper asks Buttigieg for infrastructure plan timeline
Now playing
02:48
GOP governor calls Trump's RNC remarks 'divisive'
WASHINGTON, D.C. - APRIL 19, 2018:  The U.S. Supreme Court Building in Washington, D.C., is the seat of the Supreme Court of the United States and the Judicial Branch of government. (Photo by Robert Alexander/Getty Images)
Robert Alexander/Getty Images
WASHINGTON, D.C. - APRIL 19, 2018: The U.S. Supreme Court Building in Washington, D.C., is the seat of the Supreme Court of the United States and the Judicial Branch of government. (Photo by Robert Alexander/Getty Images)
Now playing
02:39
SCOTUS blocks California Covid restriction on religious activities
rep jim clyburn georgia voting law jim crow sot sotu vpx_00000000.png
rep jim clyburn georgia voting law jim crow sot sotu vpx_00000000.png
Now playing
02:13
Rep. Clyburn blasts GA voting law: It's the 'new Jim Crow'
Joe Manchin
CNN
Joe Manchin
Now playing
02:03
'I never thought in my life ...' Why Manchin won't walk away from bipartisanship
Gaetz speaks to members of the media outside the hearing Michael Cohen, former attorney and fixer for President Donald Trump, testifies at before the House Committee on Oversight and Reform at Rayburn House Office Building February 27, 2019 on Capitol Hill in Washington, DC. Last year Cohen was sentenced to three years in prison and ordered to pay a $50,000 fine for tax evasion, making false statements to a financial institution, unlawful excessive campaign contributions and lying to Congress as part of special counsel Robert Mueller's investigation into Russian meddling in the 2016 presidential elections.
Alex Wong/Getty Images
Gaetz speaks to members of the media outside the hearing Michael Cohen, former attorney and fixer for President Donald Trump, testifies at before the House Committee on Oversight and Reform at Rayburn House Office Building February 27, 2019 on Capitol Hill in Washington, DC. Last year Cohen was sentenced to three years in prison and ordered to pay a $50,000 fine for tax evasion, making false statements to a financial institution, unlawful excessive campaign contributions and lying to Congress as part of special counsel Robert Mueller's investigation into Russian meddling in the 2016 presidential elections.
Now playing
06:11
'Bombastic, antagonistic, unapologetic': A look at Gaetz's political career
Former House Speaker John Boehner attends a ceremony to unveil a portrait of himself on Capitol Hill, Tuesday, Nov. 19, 2019 in Washington.
Michael A. McCoy/AP
Former House Speaker John Boehner attends a ceremony to unveil a portrait of himself on Capitol Hill, Tuesday, Nov. 19, 2019 in Washington.
Now playing
02:42
Boehner says Republican colleague held 10-inch knife to his throat outside House floor
President Joe Biden, accompanied by Vice President Kamala Harris, and Attorney General Merrick Garland, speaks about gun violence prevention in the Rose Garden at the White House, Thursday, April 8, 2021, in Washington.
Andrew Harnik/AP
President Joe Biden, accompanied by Vice President Kamala Harris, and Attorney General Merrick Garland, speaks about gun violence prevention in the Rose Garden at the White House, Thursday, April 8, 2021, in Washington.
Now playing
02:05
Biden calls for ban on assault weapons
CNN
Now playing
02:22
Biden: High-speed internet is infrastructure
AFP/Getty Images
Now playing
03:24
Donald Trump breaks his silence on Matt Gaetz
CNN/WLOX
Now playing
01:43
'He says the quiet part out loud': Borger reacts to GOP election official's remark
AFP/Getty Images
Now playing
02:30
Haberman: Trump had to be talked out of defending Matt Gaetz
CNN
Now playing
03:26
Georgia's Lt. governor says elections law was a result of Trump's misinformation
Now playing
02:38
GOP lawmakers can't give examples of why states need anti-transgender sports bills
CNN
Now playing
03:04
Avlon reacts to McConnell's advice to corporations
(CNN) —  

Democratic congressional leaders reacted to the news of Attorney General Jeff Sessions’ firing on Wednesday by warning that special counsel Robert Mueller’s investigation into potential Russia collusion must be safeguarded from interference.

They also called for the new acting attorney general, who has been openly critical of Mueller and the investigation, to recuse himself from oversight of the inquiry.

House Democratic leader Nancy Pelosi of California said on Twitter, “It is impossible to read Attorney General Sessions’ firing as anything other than another blatant attempt” by President Donald Trump “to undermine” and “end” the Mueller probe.

Senate Democratic leader Chuck Schumer of New York said at a news conference in Washington that “protecting Mueller and his investigation is paramount” and it “would create a constitutional crisis if this were a prelude to ending or greatly limiting the Mueller investigation.”

Both called for the recusal of Matthew Whitaker, who Trump announced on Twitter will become the new acting attorney general.

Whitaker, who was Sessions’ chief of staff, is expected to take charge of the Russia investigation from Deputy Attorney General Rod Rosenstein. Whitaker argued in a CNN op-ed last year that Mueller was “dangerously close to crossing” a red line following reports that the special counsel could be examining financial records tied to the Trump Organization. In the same op-ed, Whitaker called for the investigation to be limited in its scope.

“It is time for Rosenstein, who is the acting attorney general for the purposes of this investigation, to order Mueller to limit the scope of his investigation to the four corners of the order appointing him special counsel,” he wrote. “If he doesn’t, then Mueller’s investigation will eventually start to look like a political fishing expedition.”

In a statement released after his news conference Wednesday, Schumer also called on Whitaker to recuse himself from oversight of the investigation.

“Given his previous comments advocating defunding and imposing limitations on the Mueller investigation, Mr. Whitaker should recuse himself from its oversight for the duration of his time as acting attorney general,” Schumer said in the statement.

Pelosi made a similar statement on Twitter, saying, “Given his record of threats to undermine & weaken the Russia investigation, Matthew Whitaker should recuse himself from any involvement in Mueller’s investigation. Congress must take immediate action to protect the rule of law and integrity of the investigation. #FollowTheFacts.”

Sessions resigned his position as attorney general in a letter to the President, writing, “At your request, I am submitting my resignation.”

Mueller is investigating potential links or coordination between Trump’s 2016 campaign associates and the Russian government. The President has consistently denied that there was any collusion and has attacked the inquiry as a “witch hunt.”

A senior GOP congressional aide reaffirmed the previous position for GOP leadership that Trump should not fire Mueller.

“He would be playing with fire,” the aide said.

Democratic Rep. Jerry Nadler of New York, who is poised to become the chairman of the House Judiciary Committee when Democrats take control of Congress, said in a statement that “The firing of Attorney General Jeff Sessions fits a clear pattern of interference from President Donald Trump in the work of the Department of Justice and the ongoing criminal investigation being conducted by Special Counsel Robert Mueller.”

He added, “We are immediately issuing multiple letters to key officials demanding that they preserve all relevant documents related to this action to make sure that the investigation and any evidence remains safe from improper interference or destruction.”

Democratic Rep. Adam Schiff of California, who is expected to take over the gavel on the House Intelligence Committee, vowed that Democrats will “protect the rule of law.”

“President Trump just removed Jeff Sessions. He wants an Attorney General to serve his interest, not the public,” Schiff tweeted. “Mueller’s investigation and the independence of the DOJ must be protected. Whitaker and any nominee must commit to doing both. We will protect the rule of law.”

Schumer said at his news conference that he hopes “if there is a constitutional crisis that our Republican colleagues would join us in thwarting the President from creating that crisis.”

The Senate Democratic leader said he finds the timing of Sessions’ departure “very suspect.” He went on to say, “Our paramount view is that any attorney general, whether this one or another one, should not be able to interfere with the Mueller investigation in any way. They should not be able to end it. They should not be able to limit it. They should not be able to interfere with Mueller going forward and doing what he thinks is the right thing.”

This story has been updated.

CNN’s Jim Acosta, Laura Jarrett and Veronica Stracqualursi contributed to this report.