The earthquake hit at 5:02 pm local time (1002 GMT Friday), the US Geological Survey said, and was centred three kilometres (two miles) east-southeast of Andekanter in the Sumba region at a depth of 30 kilometres.
The Indonesian disaster mitigation agency said there were no immediate reports of damage or casualties.