An earthquake of magnitude 5.9 struck the Peru-Brazil border region on Saturday, the European Mediterranean Seismological Center said. The quake was at a depth of 370 miles, EMSC said.