The quake has no tsunami potential, it said. The quake was felt in capital Jakarta.
There were no immediate reports of damage. Authorities in Garut, a town some 50 km (30 miles) from the epicentre, said they were making checks.
Some residents of Bandung, West Java province capital, said on social media they felt strong tremors, Reuters reported.
Last month a shallow quake of 5.6 magnitude hit West Java's Cianjur, killing more than 300.
MP/PR