A magistrate visited Tunda in the All India Institute of Medical Sciences (AIIMS) and remanded him to custody.
His four-day police custody ended on Saturday.
Tunda, who was admitted to the AIIMS on Friday, underwent the surgery on Saturday.
Tunda was arrested from the Indo-Nepal border on Aug 16.
The police said Tunda trained Muslim youths to make improvised explosive devices (IEDs).
The 70-year-old was wanted in India for 40 terror and 33 criminal cases.
Tunda, who masterminded 40 blasts in New Delhi, Panipat, Sonepat, Ludhiana, Kanpur and Varanasi between December 1996 and January 1998, killed 21 people and injured over 400 others.
Tunda was a resident of Pilkhuwa city of Uttar Pradesh.
--IBNS (Posted on 25-08-2013)