A strong quake that hit northern Greece early on Saturday was also felt across Southern Bulgaria, local media outlets report.