The company was "actively and cooperatively" working with authorities investigating the death, it said.
"Our key focus at this time is around providing complete support to the family and workmates of the deceased. Our thoughts and prayers are with them at this indescribably difficult time.
"Fulton Hogan prides itself on its strong safety culture and as such our entire business is devastated by this very sad event," the statement said.