Some of President Obama's critics want to hear stronger words against Islamic terrorism following Wednesday's Charlie Hebdo attack in Paris.

See the Powerful Cartoons Drawn in Response to the Paris Terror Attack

In remarks yesterday, the president called it "senseless violence." 

On "Fox and Friends" this morning, former New York City Mayor Rudy Giuliani weighed in on whether it really matters what the president calls it. 

Giuliani answered that it "matters a great deal," recalling that JFK and Ronald Reagan never had any issue defining "communism" as the enemy during the Cold War. 

And he pushed back on the accuracy of the president's words, saying the terrorists who killed 12 people yesterday were not acting senselessly.

"This is not a senseless enemy. This is an enemy with sense. They have an ideology and a philosophy. You can call it a distortion of a religion, which it is, but it's still an ideology that they follow," he said, adding that this appeared to be a very well trained team of attackers.

He criticized the president for displaying "weakness" that fails to strengthen moderate Muslims around the world against extremists. 

"We've been talking about this for five years. We're lucky he didn't call it workplace violence," said Giuliani, referring to the administration's controversial labeling of the Fort Hood terror attack. 

Watch the full interview above.

Oklahoma Beheading Being Called 'Workplace Violence'

'Sad That It Took 5 Years': Fort Hood Survivors Set to Get Purple Hearts