Shahzad, arrested from Azamgarh district by Uttar Pradesh by Anti-Terror Squad on February 1, was remanded to judicial custody till March 4 by Chief Metropolitan Magistrate Kaveri Baweja as police did not seek his further custodial interrogation.