Mumbai-based Naik has come under the scanner after it was reported that his speeches have inspired some of the attackers of Dhaka cafe in which 20 hostages lost their lives.
"Zakir Naik should be arrested in a case of treason. Nobody should be permitted to spit venom against any religion," said Krishnam at a press conference.
Maharashtra government had yesterday ordered a probe into the speeches by the Muslim televangelist even as the central government is probing funding of NGO run by Naik.
The panel had denied reports that Hindus were migrating due to threats from Muslims and pointed towards a "dangerous conspiracy" to disturb the communal atmosphere of the state.