Bulgarian man Dimitir Nikolon Ilev and Sayed Muhammad Said from India were part of a four man group that escaped via a waste tunnel from Bali jail this month.
Ilev is understood to be serving a 14-year sentence for drug smuggling and Sayed is serving seven years for ATM fraud, according to News Corp.
Julio Horney, the Commander of Timor-Leste National Police (PNTL), said the pair had entered Timor-Leste on 19 June via ship from Alor Island in Indonesia, and had been hiding out at the hotel when his team received the tip off.
The whereabouts of Australian man Shaun Davidson, who was among the four escapees, remains unknown.
Wanted posters of the four men have been erected throughout Bali, with authorities confirming on Thursday the prisoners will face new charges of damaging jail property if caught, and airports and ports out of the Indonesian tourist hot spot remain on high alert.