A magnitide 4.3 earthquake struck Cyprus, Geological Survey Department said on Monday.