The incident that left two others injured and broken legs occurred at a subway construction site in Sanxia, New Taipei City, according to CNA.
The report did not say what caused the collapse.
New Taipei City Mayor Hou You-yi said the city government had postponed construction and ordered an investigation.
Among the dead, one worker was from Thailand while the other two were from Taiwan, CNA reported.
