A magnitude 3.8 earthquake struck Monday afternoon in the sea south of Crete, according to the Geodynamic Institute of the National Observatory of Athens.