A magnitude-5.8 earthquake struck Kuril Islands on Wednesday, the European-Mediterranean Seismological Centre (EMSC) said.