An earthquake of magnitude 5.6 struck the coast of southern Peru on Tuesday, the European-Mediterranean Seismological Centre(EMSC)said. The quake was at a depth of 40 km (24.85 miles), EMSC said.