A magnitude 7.0 earthquake struck Bali Sea region of Indonesia on Tuesday, the European-Mediterranean Seismological Centre (EMSC) said.