The epicentre of the quake, which struck at 2 a.m., was six kilometers deep and 120 kilometers from Taiwan capital Taipei, it said.
Reports from the island said buildings swayed in most parts of the island and people were shaken awake. There were no immediate reports of casualties or damage.
A second tremor struck at 4.28 a.m. with a magnitude of 5.0 in the same location, the seismological network reported.
Deccan Herald is on WhatsApp Channels| Join now for Breaking News & Editor's Picks