Indonesia's Meteorology, Climatology and Geophysics Agency issued a bulletin on Monday morning, launching an early tsunami warning for the coastal areas of northeastern Indonesia following a strong earthquake in the southern Philippines.