PHOTO: CNN
Now playing
01:45
McConnell comments on Trump's Mueller attacks
WASHINGTON D.C - SEPTEMBER 27: Judge Brett Kavanaugh testifies to the Senate Judiciary Committee during his Supreme Court confirmation hearing in the Dirksen Senate Office Building on Capitol Hill September 27, 2018 in Washington, DC. Kavanaugh was called back to testify about claims by Christine Blasey Ford, who has accused him of sexually assaulting her during a party in 1982 when they were high school students in suburban Maryland.  (Photo by Jim Bourg-Pool/Getty Images)
PHOTO: Pool/Getty Images
WASHINGTON D.C - SEPTEMBER 27: Judge Brett Kavanaugh testifies to the Senate Judiciary Committee during his Supreme Court confirmation hearing in the Dirksen Senate Office Building on Capitol Hill September 27, 2018 in Washington, DC. Kavanaugh was called back to testify about claims by Christine Blasey Ford, who has accused him of sexually assaulting her during a party in 1982 when they were high school students in suburban Maryland. (Photo by Jim Bourg-Pool/Getty Images)
Now playing
02:34
Was Kavanaugh picked to block Mueller probe?
PHOTO: Raskin & Raskin
Now playing
02:45
Trump lawyers quietly driving talks with Mueller
Rod Rosenstein, deputy attorney general, listens during a Senate Judiciary Committee confirmation hearing for Brett Kavanaugh, U.S. Supreme Court associate justice nominee for U.S. President Donald Trump, not pictured, in Washington, D.C., U.S., on Tuesday, Sept. 4, 2018. If confirmed, Kavanaugh would fortify the high court's conservative majority, and spotlight the rightward march of the federal judiciary under Trump and the GOP-controlled Senate. Photographer: Andrew Harrer/Bloomberg via Getty Images
PHOTO: Bloomberg/Bloomberg/Bloomberg via Getty Images
Rod Rosenstein, deputy attorney general, listens during a Senate Judiciary Committee confirmation hearing for Brett Kavanaugh, U.S. Supreme Court associate justice nominee for U.S. President Donald Trump, not pictured, in Washington, D.C., U.S., on Tuesday, Sept. 4, 2018. If confirmed, Kavanaugh would fortify the high court's conservative majority, and spotlight the rightward march of the federal judiciary under Trump and the GOP-controlled Senate. Photographer: Andrew Harrer/Bloomberg via Getty Images
Now playing
01:02
The man who oversees Mueller's investigation
Michael Cohen, President Donald Trumps personal lawyer walks down Park Avenue in New York June 15, 2018 after leaving his hotel. - President Donald Trump's personal attorney Michael Cohen has indicated that he is willing to cooperate with federal investigators to alleviate the pressure on himself and his family. (Photo by TIMOTHY A. CLARY / AFP)        (Photo credit should read TIMOTHY A. CLARY/AFP/Getty Images)
PHOTO: TIMOTHY A. CLARY/AFP/Getty Images
Michael Cohen, President Donald Trumps personal lawyer walks down Park Avenue in New York June 15, 2018 after leaving his hotel. - President Donald Trump's personal attorney Michael Cohen has indicated that he is willing to cooperate with federal investigators to alleviate the pressure on himself and his family. (Photo by TIMOTHY A. CLARY / AFP) (Photo credit should read TIMOTHY A. CLARY/AFP/Getty Images)
Now playing
02:06
ABC: Cohen has done interviews with Mueller
U.S. Deputy Attorney General Rod Rosenstein delivers remarks on "Justice Department Views on Corporate Accountability" during the The Annual Conference for Compliance and Risk Professionals at the Mayflower Hotel May 21, 2018 in Washington, DC. (Chip Somodevilla/Getty Images)
PHOTO: Chip Somodevilla/Getty Images
U.S. Deputy Attorney General Rod Rosenstein delivers remarks on "Justice Department Views on Corporate Accountability" during the The Annual Conference for Compliance and Risk Professionals at the Mayflower Hotel May 21, 2018 in Washington, DC. (Chip Somodevilla/Getty Images)
Now playing
05:41
Rosenstein: 12 Russians charged with hacking
PHOTO: CNN
Now playing
00:48
Trump: I believe Manafort will tell the truth at plea deal
Trump interview with NBC's Lester Holt. May 11 2017
PHOTO: NBC
Trump interview with NBC's Lester Holt. May 11 2017
Now playing
01:12
Sekulow: NBC edited Trump interview on Comey
PHOTO: CNN
Now playing
02:04
Starr: Mueller is getting closer to the truth
PHOTO: NBC
Now playing
01:30
Giuliani: Truth isn't truth
NEW YORK, NY - NOVEMBER 15: Don McGahn, general counsel for the Trump transition team, gets into an elevator in the lobby at Trump Tower, November 15, 2016 in New York City. President-elect Donald Trump is in the process of choosing his presidential cabinet as he transitions from a candidate to the president-elect. (Photo by Drew Angerer/Getty Images)
PHOTO: Drew Angerer/Getty Images North America/Getty Images
NEW YORK, NY - NOVEMBER 15: Don McGahn, general counsel for the Trump transition team, gets into an elevator in the lobby at Trump Tower, November 15, 2016 in New York City. President-elect Donald Trump is in the process of choosing his presidential cabinet as he transitions from a candidate to the president-elect. (Photo by Drew Angerer/Getty Images)
Now playing
03:27
Trump attacks NYT report in morning tweet
NEW YORK, NY - JUNE 9: Don McGahn, lawyer for Donald Trump and his campaign, leaves the Four Seasons Hotel after a meeting with Trump and Republican donors, June 9, 2016 in New York City.
PHOTO: Drew Angerer/Getty Images
NEW YORK, NY - JUNE 9: Don McGahn, lawyer for Donald Trump and his campaign, leaves the Four Seasons Hotel after a meeting with Trump and Republican donors, June 9, 2016 in New York City.
Now playing
02:27
NYT: WH counsel cooperating with Mueller probe
WASHINGTON, DC - JUNE 21:  Special counsel Robert Mueller (2nd L) leaves after a closed meeting with members of the Senate Judiciary Committee June 21, 2017 at the Capitol in Washington, DC. The committee meets with Mueller to discuss the firing of former FBI Director James Comey.  (Photo by Alex Wong/Getty Images)
PHOTO: Alex Wong/Getty Images
WASHINGTON, DC - JUNE 21: Special counsel Robert Mueller (2nd L) leaves after a closed meeting with members of the Senate Judiciary Committee June 21, 2017 at the Capitol in Washington, DC. The committee meets with Mueller to discuss the firing of former FBI Director James Comey. (Photo by Alex Wong/Getty Images)
Now playing
02:07
The Mueller investigation: Who could be next?
Now playing
02:20
Davis describes facing Mueller grand jury
PHOTO: CNN
Now playing
01:36
Analyst: Giuliani doing great harm to Trump
PHOTO: CNN
Now playing
02:00
Roger Stone: I'll never testify against Trump
(CNN) —  

Senate Majority Leader Mitch McConnell forcefully defended Robert Mueller on Tuesday, saying the special counsel should be allowed to finish his investigation and that legislation was “not necessary” to protect him against the threat of being fired by President Donald Trump.

McConnell also was critical of Trump’s decision to call Russian President Vladimir Putin to congratulate him on his recent election victory.

“I agree with the President’s lawyers that Bob Mueller ought to be allowed to finish his job. I think he was an excellent appointment,” McConnell told reporters at his weekly news conference in the Capitol. “I think he will go wherever the facts lead him and I think he will have great credibility with the American people when he reaches the conclusion of his investigation. So, I have a lot of confidence in him.”

It was McConnell’s first public comments since January about Mueller and the possible need to pass legislation to preserve his job – a debate that has been swirling in public for weeks.

Asked if legislation should be passed to protect Mueller, whom Trump has repeatedly blasted on Twitter, the Kentucky Republican said, “I don’t think that’s necessary. I don’t think Bob Mueller is going anywhere. I think there is widespread feeling, and the President’s lawyers obviously agree, that he ought to be allowed to finish the job.”

“He is a thoroughly credible individual,” McConnell added, heaping even more praise on Mueller.

Senate Minority Leader Chuck Schumer praised McConnell’s defense of Mueller — calling it a “shot across the bow.”

“I want to salute his statesmanship,” the New York Democrat told reporters of McConnell’s statement. “That was the right thing to do. And I certainly hope President Trump is listening.”

McConnell did not answer a question as he walked away from the microphones about what actions he would take if Trump did fire Mueller.

On Trump’s call with Putin, which was slammed in a statement by Arizona GOP Sen. John McCain, calling Putin a “dictator” who won a “sham election,” McConnell said such a call would not have been “high on my list.”

“The President can call whomever he chooses,” McConnell said. “When I look at a Russian election, what I see is a lack of credibility in tallying the results I’m always reminded of the elections they have in almost every communist country, where whoever the dictator was of the moment, always got a huge percentage of the vote. So, calling him wouldn’t have been high on my list.”

CNN’s Sunlen Serfaty and David Siegel contributed to this report.