"We, Hezbollah, express our strong condemnation and denunciation of the terrorist attack by the criminals of Daesh in Paris," he said in a televised address, using the Arabic acronym for the jihadist group.
Expressing his solidarity with the French people, he said the Middle East was also suffering "the earthquake" of jihadist groups.
IS's extreme interpretation of Sunni Islam considers Shiites to be heretics.
Nasrallah was speaking just two days after twin suicide bombings in a southern Beirut stronghold of Hezbollah claimed by IS killed more than 40 people.
It has said its involvement in Syria will keep Lebanon and the region safe from jihadists, including IS.
