The speech, which was not technically a filibuster because it did not delay any votes, was labeled an "extended oratory" by McCain, who spoke on the Senate floor Wednesday. McCain said he took issue with some of the content of Cruz's speech, including a Nazi comparison.

"If you go to the 1940s, Nazi Germany," Cruz said. "Look, we saw in Britain, Neville Chamberlain, who told the British people, 'Accept the Nazis. Yes, they'll dominate the continent of Europe but that's not our problem. Let's appease them. Why? Because it can't be done. We can't possibly stand against them.'"

"I resoundingly reject that allegation," McCain said. "That allegation, in my view, does a great disservice. A great disservice to those brave Americans and those who stood up and said, 'what's happening in Europe cannot stand.'"

McCain also recalled the the 2009-2010 debate over Obamacare -- before Cruz was elected to the Senate -- saying "the people spoke" on the issue when they reelected President Barack Obama in 2012. McCain said lawmakers shouldn't "give up our efforts to repair Obamacare" but said it wasn't worth shutting down the government.

"We fought as hard as we could in a fair and honest manner and we lost," McCain said. "One of the reasons was because we were in the minority, and in democracies, almost always the majority governs and passes legislation."