Speaking at the UN General Assembly yesterday, Netanyahu said that "to defeat ISIS and leave Iran as a threshold nuclear state power is to win the battle and lose the war".
Netanyahu also described the IS jihadists who have captured chunks of territory in Iraq and Syria and Hamas, the Islamist militant movement that largely controls Gaza, as "branches of the same poisonous tree".
Iran's deputy ambassador to the United Nations, Khodadad Seifi, dismissed the accusations as part of Israel's campaign to undermine negotiations on his country's nuclear programme.
Israel and militants in Gaza fought a devastating 50-day war in July and August that killed 2,100 people in the Palestinian enclave and left 73 dead on the Israeli side.
More From This Section
Iran, which does not recognise Israel's existence, supports Gaza militants by providing them the technology needed to make the rockets to fire on the Jewish state.
Tehran is suspected by the West of seeking to develop nuclear weapons, a claim it denies. It is in talks with world powers aimed at reaching a comprehensive deal on the issue by November 24.
The Jewish state is widely believed to have nuclear weapons but has never acknowledged it.