A powerful earthquake with a preliminary magnitude of 6.4 shook Greece today, the Athens Geodynamic Institute said.