The shaking woke up thousands of people, who reported feeling it after 5:30.
The earthquake monitoring organisation says deeper offshore quakes can take longer to analyse.
The quake struck 115-kilometres deep, at sea, about 50-kilometres north-west of Te Kaha.