A magnitude-5.6 earthquake rattled Indonesia's East Java province on Monday at a depth of 10 kilometers, but did not trigger a tsunami warning, the country's geophysics agency (BMKG) said.