Speaking at a crisis centre in Jerusalem set up to deal with severe winter storms battering the Middle East, he expressed Israel's condolences for the "brutal act in the heart of Paris today."
"The attacks of radical Islam know no boundaries... and the response has to be international," he said.
Signup to our newsletter and follow us on Facebook and Twitter!
"The terrorists want to destroy our freedoms and our civilisation and, therefore, all... the civilised societies have to band together to fight this scourge.
"If we stand together, we can defeat this tyranny."
Earlier, French President Francois Hollande condemned as a "terrorist attack" the massacre at Charlie Hebdo, which has been in confrontation for years with Islamists who accused it of attacking their religion.
On Wednesday morning, heavily armed men shouting "Allahu Akbar" (God is greatest) stormed the newspaper's Paris headquarters in the deadliest attack in France in decades, killing their victims in cold blood.