A powerful earthquake with a preliminary magnitude of 7.6 struck Saturday off the cost of the southern Philippines island of Mindanao and Philippine authorities issued a tsunami warning.