A magnitude-6.3 earthquake struck off Melonguane, Indonesia on Monday, the country's meteorology, climatology and geophysics agency BMKG said.