Despite new protestations from the White House that President Trump has no plans to fire Robert S. Mueller III, two leading Republican senators on Sunday called for legislation to protect the special counsel leading the Russia investigation.

“I’ve got legislation protecting Mr. Mueller, and I’ll be glad to pass it tomorrow,” Sen. Lindsey Graham (R-S.C.) said on ABC’s “This Week,” adding that “Mr. Mueller is the perfect guy to get to the bottom of all this, and he will.”

Graham also appeared to brush aside the White House campaign to dismiss the probe as politically motivated and the president’s denial that he tried to fire Mueller last year, as was reported by the New York Times and subsequently confirmed by other news organizations.

“We’re not going to say it’s fake news and move on,” Graham said.

Maine Sen. Susan Collins, another prominent Republican, said she had faith in Deputy Atty. Gen. Rod Rosenstein, to whom the special counsel reports and who would have to sign off on any attempt to dismiss him.

But she said on CNN’s “State of the Union” that it “certainly wouldn’t hurt” to pass a bill that would block any move by Trump to fire Mueller.

Collins, who sits on the Senate Intelligence Committee, also added that in her opinion, Trump, who has tweeted prolifically about the investigation for months, should “never” talk about the probe except in private with legal counsel.

Both bills put forward in the Senate to protect Mueller are bipartisan. Graham’s version was crafted with Democratic Sen. Cory Booker of New Jersey; a similar proposal is being co-sponsored by Sens. Thom Tillis (R-N.C.) and Chris Coons (D-Del.).

But GOP leaders have called attempts to prevent the president from trying to derail the investigation unnecessary.

House Majority Leader Kevin McCarthy (R-Bakersfield), repeated that view Sunday even in the face of last week’s reports. On NBC’s “Meet the Press,” he said, “I don’t think there’s a need for legislation right now to protect Mueller.”

Pressed by interviewer Chuck Todd, McCarthy declared that Trump and his staff had “fully cooperated” with the probe. “I think we’ll just continue this investigation to see where it goes,” he said.

McCarthy said he had confidence in Mueller, but said there are “questions about others within the FBI” and the Justice Department, echoing allegations by other Trump allies.

A senior White House aide, meanwhile, sought to cast fresh doubt on reports that Trump tried to fire Mueller but was stopped by White House counsel Donald McGahn.

“I’m not aware the president ever intimated he wanted to fire Robert Mueller,” legislative director Marc Short told “Fox News Sunday."

“Robert Mueller is still the special counsel; Don McGahn is still head of White House counsel; the White House continues to cooperate in every manner, providing every document the special counsel has asked for,” Short said. But he conceded that “the president has been frustrated by this investigation.”

Trump has consistently denied any collusion between his campaign and the Russian government, and he said last week he is willing to be interviewed by Mueller, although his lawyers quickly interceded to say that the details were still being worked out.

While in Davos, Switzerland, last week for the World Economic Forum, Trump again dismissed reports that he tried to fire Mueller.

One prominent former official warned against making assumptions about Mueller’s ultimate findings. Interviewed on NBC, former Defense Secretary and CIA Director Robert Gates said he had “total confidence” in Mueller, a storied federal law enforcement veteran.

But Gates added: “People need to be prepared that a guy like Bob Mueller may come to a different conclusion that will elate some people and anger some people.”

Heading into this week’s State of the Union address, the White House is touting Trump’s economic accomplishments, making a case for his immigration policies and generally hoping to burnish a stately presidential image with Tuesday’s speech.