70-year-old Tunda was arrested from the Indo-Nepal border at Banbasa on August 16.
He was earlier remanded to police custody for questioning in connection with 37 bomb blast cases across the country.
Tunda is one of the 20 terrorists whom India had asked Pakistan government to hand over after the 26/11 Mumbai terror attacks.
He is the first on the list to be arrested.
