As of Monday, reported cases were under 3,000 per day; an improvement that has allowed them to progress with opening up to visitors.
"The rapidly improving Covid-19 situation in Java and Bali has caused the PPKM level to decline faster than we expected," Panjaitan said during the virtual conference.
At the same time, the government announced plans to tighten quarantine processes at the borders, utilising genome sequencing to swiftly identify new variants.
Last week Minister Luhut said the tourism restart would focus on "quality visitors".
This shift could see a drastic change to the tourism demographic, reported news site Coconuts.
"We will filter tourists that come visit. We don't want backpackers to come so that Bali remains clean, where the people who come are of quality," Luhut said on Friday.