Singh, who was seen praising Zakir in the video, defended himself, saying if there was any evidence against the preacher, then the Indian and Bangladeshi governments should take action against him.
"I have appealed for communal harmony and opposed religious fundamentalism and terrorism by either Hindus or Muslims," the Congress leader said.
In a series of tweets, Singh also said, "My speech at conference organised by Zakir Naik is being shown...
He further said, "if GOI or the Govt of Bangladesh has any evidence against Zakir Naik's involvement with ISIS they should take action against him."
Also Read
However, BJP was quick to target Singh and also demanded action against Zakir, saying he was a "threat" to national security as it was clear from his speeches that he "incited" people.
"Terrorism is enemy of humanity. Anybody who directly or indirectly abets it is guilty. People like him (Zakir) are a threat to our national security. Government agencies should decide on action against him under the existing legal system. It is clear that he incited people," party national secretary Shrikant Sharma said.
"They questioned the sacrifice of Inspector Mohan Chand Sharma in Batla House encounter and claimed their president Sonia Gandhi cried whole night over the killings (of terrorists) in the encounter."
(REOPENS DEL42)
BJP's Sharma also demanded that Gandhi apologise for the "ugly" comments of her party leaders.
However, Surjewala said, "Digvijay Singh has himself stated that he only appealed for peace, harmony and brotherhood."
"BJP government should take decisive action against Zakir Naik or any other individual or organisation found indulging in anti-India activities," he said.