WASHINGTON - A magnitude-7.1 earthquake struck off the southeast coast of the Philippines in the early hours of Thursday local time and a tsunami warning was issued, according to the U.S. Geological Survey.