A magnitude-6.5 earthquake struck Cyprus Region on Tuesday at a depth of 51 kilometers, the European Mediterranean Seismological Centre reported.