The blast occurred at the food court on the 12th floor of the Shin Kong Mitsukoshi department store in Taichung city, the Taichung Fire Bureau said.
A suspected gas explosion at a department store in Taiwan has killed four people and left eight hospitalised, fire authorities said.
She said the fire bureau would focus on a rescue operation first, but an investigation was also underway and officers were checking whether there were other sources of danger.
Among the dead were two people visiting from Macau, while a third was severely injured, Macao's Tourism Office confirmed on Thursday.
Taichung Mayor Lu Shiow-yen told reporters at the scene that she felt the shock at her office nearby.