A strong undersea earthquake rocked parts of south-east Indonesia today, the country’s Meteorology and Geophysics Agency said.