This is just being reported:

BANGKOK, Thailand – A magnitude 8.0 earthquake struck early Thursday near the South Pacific nation of Tonga, the U.S. Geological Survey said. A tsunami warning was issued for Fiji and New Zealand.

The temblor, classified by the USGS as a “great” quake, struck 95 miles south of Neiafu, Tonga, and 1,340 miles north-northeast of Auckland, New Zealand. It occurred 20 miles beneath the sea floor.

The U.S. Pacific Tsunami Warning Center issued the tsunami warning but said it was not known whether the quake generated a potentially deadly giant wave.

UPDATE: Fox News is reporting that if a tsunami wave has been generated that it could strike Fiji within 30 minutes (@ 13:30 EDT) and New Zealand within 90 minutes (@ 14:30 EDT)

UPDATE II: AP

The U.S. National Weather Service warned that a tsunami could strike Fiji as soon as 1:13 p.m. EDT and New Zealand by 2:21 p.m. EDT.

The U.S. Pacific Tsunami Warning Center issued the tsunami warning but said it was not known whether the quake generated a potentially deadly giant wave.

UPDATE III: Not much occured:

A magnitude 8.0 earthquake struck early Thursday near the South Pacific nation of Tonga, prompting tsunami warnings for as far away as Fiji and New Zealand. The warning was lifted after a tsunami of less than 2 feet was recorded.