They were later handed over to the Central Bureau of Investigation (CBI), which is probing the serial blasts case.
The four accused were produced before special CBI judge RR Bhosale at the end of their initial remand on Monday.
The CBI sought an extension of their custody for another 14 days. However, the court rejected the plea and sent them to judicial custody.
The accused were on the run for 29 years before being caught earlier this month.
To hide their real identity, they had prepared passports using forged documents. A preliminary probe established that these four are wanted in the 1993 Mumbai serial blast case, a Gujarat police official had earlier said.
The Interpol had also issued a Red Corner Notice against them on the CBI’s request, the official added.
In March 1993, 12 serial blasts in Mumbai had killed 257 people and left over 1,400 others injured.
For all the latest Sports News Click Here