The BBC's Daniel Boettcher reports: "The men died instantly"

They were working beneath the M5 at Avonmouth Bridge, near Bristol, when the platform on which they were standing gave way.

The access gantry collapsed and fell 80 feet into a car compound.

The accident happened shortly before midday on the northern side of the River Avon. No-one else was hurt.

The bridge repair works are part of a five-year £100m project.

Two main contractors, Costain and Kvaerner are carrying out the work for the Highways Agency.

HSE spokesman Michael Cosman: "This is a tragic day for the men's families and for all the men who work at the site"

The four men who died have been named by Avon and Somerset police as Paul Michael Stewart, 23, from Newcastle; Ronald Hill, 38, from Glasgow; Andrew Rodgers, 40, from Middlesbrough and Jeff Williams, 42, from South Wales.

Michael Cosman, head of operations for the Health and Safety Executive Wales and West Region described the accident as "tragic" as he visited the scene.

A Highways Agency spokeswoman said the bridge was still open to traffic.

Specialist steel workers

A Kvaerner spokeswoman said three of the dead were employed by a Darlington-based subsidiary called Cleveland Bridge and the fourth was working for another subsidiary called Motherwell Bridge, which is based in Scotland.

Two of the men were welders and two were specialist steel platers, but it is not known where they lived.

A spokesman for Avon and Somerset Police said parts of the gantry fell into the river Avon and although most was left hanging under the bridge.

He said: "A large part of the gantry, about 35ft long and 12ft wide, ended up dangling underneath the bridge."

Workers on a nearby industrial estate were evacuated after gas bottles fell off the gantry.

Several eyewitnesses were treated for shock.

Police say people worried about their relatives being involved can ring a special telephone hotline, 0117 945 5599.