The truck was operating during prohibited hours and had its elevated truck bed raised when it struck the walkway, the Brazilian newspaper O Globo reported.
Five people were also injured.
The fatalities were a motorcyclist and three people in a taxi who were struck by the falling walkway, O Globo said.
Senate Democrats to pull all-nighter on climate change
Scarlett Johansson steps out with fiance after pregnancy reveal