At least four people were killed and 15 injured as a strong earthquake rocked the southern Philippines early today, destroying buildings and cutting off electricity, officials said.