Bulgarian Dimitar Nikolov Iliev, 43, and Indian Sayed Mohammed Said, 31, were among four foreigners who escaped Monday from the Kerobokan penitentiary in Bali's provincial capital, Denpasar, through a 50-by-70-centimeter (20-by-28- inch) hole found under the walls that connects to a 15-meter- long (49-foot-long) water tunnel heading toward a main street.
A district court in Dili, East Timor's capital, allowed the immigration office to deport the two men, said East Timor police chief Julio da Costa Hornay.
East Timor maritime police recaptured them at a hotel in Dili on Thursday.
Hornay said the two inmates were handed over to Indonesian authorities and flown to Bali on a special aircraft.
Indonesian police are still searching for the two other foreign inmates who escaped: Australian Shaun Edward Davidson, 33, who is serving a one-year sentence for an immigration violation, and Malaysian Tee Koko King bin Tee Kim Sai, 50, who is serving seven years for drug offenses.