When asked if Mr. Trump's comments were a wise diplomatic move, the veteran Senator answered "no."
Another national security hawk, Senator Lindsey Graham, R-South Carolina, expressed caution but signaled that he was "open minded" about the matter.
"I would caution about that simply because you empower anybody you meet," Graham told reporters, "but if [Mr. Trump] can find a way to stop North Korea from developing an ICBM with a nuclear weapon on top of it to hit America and that includes meeting him count me in."
The pair of Senators also expressed concerns about President Trump's earlier White House . Duterte's war on drug users has been widely criticized by human rights groups for extrajudicial killings.
"I do not agree with that either because the president of the Philippines is obviously in violation of basic human rights," McCain said weighing in on the invite.
But Trump has been complimentary, noting Duterte's "very high approval rating" in the same Monday Bloomberg interview. The White House defended Mr. Trump's invitation to the Duterte, tying it in with the effort to reign in North Korea.
"I think it is an opportunity for us to work with countries in that region that can help play a role in diplomatically and economically isolating North Korea," White House spokesman Sean Spicer said on Monday.
"Not a big fan of this guy in the Philippines," Graham commented later that evening. "I don't know what you're going to tell him but if you tell him to knock off all the extrajudicial activity and undermining the rule of law it's probably worth it. Otherwise it's probably not."