The prisoners were identified as Indian Sayed Muhammad, Australian Shaun Edward Davidson, Bulgarian Dimitar Nikolov and Malaysian Tee Kok King, reports the BBC.
The four were serving terms for a mix of drug and fraud offences at the Kerokoban Prison. They tunneled their way out.
Prison chief Tony Nainggolan said he believed the men were still on the resort island.
They are believed to have escaped through a 50cm by 70cm hole found in the outer wall which connects to a 15m-long narrow tunnel, according to prison officials.
Local media reports said it was an existing tunnel used for water drainage, the BBC reported.
Staff noticed they were missing on Monday morning during a routine check.
In May, about 200 prisoners broke out of an overcrowded jail in Sumatra island after being let out of cells for Friday prayers.
(This story has not been edited by Social News XYZ staff and is auto-generated from a syndicated feed.)
About VDC
Doraiah Chowdary Vundavally is a Software engineer at VTech . He is the news editor of SocialNews.XYZ and Freelance writer-contributes Telugu and English Columns on Films, Politics, and Gossips. He is the primary contributor for South Cinema Section of SocialNews.XYZ. His mission is to help to develop SocialNews.XYZ into a News website that has no bias or judgement towards any.