(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."

Read More