The quake hit about 30 miles north of the coastal city of Taitung.
Footage shared online shows a room shaking amid the incident.
Tremors were also felt in Taiwan’s capital, Taipei.
Local media initially reported no injuries from the earthquake, the second in less than 24 hours after a 6.4 magnitude tremor rocked Taitung.
Taiwanese broadcasters have since said a low-rise two-story residential building collapsed and at least one train carriage was de-railed at a station on the east coast.
Click here to sign up for our newsletters.