The five accused -- Maulana Mohd Abdul Rehman Kasmi, Abdul Sami, Mohd Asif, Zafar Masood and Syed Anzar Shah -- were produced before the court and the Special Cell of Delhi Police said they be remanded to judicial custody as the probe in the case was going on.
Police had earlier claimed that Rehman ran a madrassa in Uttar Pradesh where several students were enrolled and he was allegedly trying to radicalise them for terror activities.
While Asif was held from Seelampur in north-east Delhi, Rehman was arrested from Jagatpur area of Cuttack in Odisha, police had said. All the accused have been booked under the provisions of the Unlawful Activities (Prevention) Act.
The police had claimed that Rehman is suspected to have international links in countries like Saudi Arabia, Pakistan and Dubai.
It had alleged that the other co-accused were also trying to radicalise youths and propagating the terror agenda of AQIS in India.