A tsunami warning has been issued for Papua New Guinea after a strong magnitude 6.9 earthquake Saturday morning, according to the U.S. Geological Survey.