The bodies were pulled from the Patapsco River on Wednesday, a day after the massive container ship lost power and its ability to manoeuvre before ploughing into a support pylon of the Francis Scott Key Bridge, knocking most it into the water below.
A Maryland State Police official said the truck containing the bodies of the two men was found in about eight metres of water near the midsection of the fallen bridge.
He said further efforts to recover remains were being suspended because of the increasingly treacherous conditions.
Four more workers who were part of a crew filling potholes at the time remained missing and were declared on Tuesday night to be presumed dead, 18 hours after the crash.
The collapse of the bridge forced an indefinite closure of the Port of Baltimore, one of the busiest on the US eastern seaboard, handling more automobile and farm equipment freight.
Earlier on Wednesday, federal investigators examined the cargo ship while emergency teams searched for bodies and details emerged of the intense efforts to save lives in the minutes before the steel span collapsed.
A bridge work crew was repairing potholes when the ship ploughed into the bridge. (AP PHOTO)
"Hold all traffic on the Key Bridge. There's a ship approaching that just lost their steering," someone said on police radio minutes before the 1.30am crash on Tuesday.
While voices were heard discussing next steps, including alerting any work crews to leave the bridge, one broke through to say: "The whole bridge just fell down!"
The recording offered a glimpse of how authorities scrambled before the crash sent six bridge repair workers on the night shift to their deaths in the frigid black waters.
The Singapore-flagged Dali reported a loss of power before impact and dropped anchor to slow the vessel, giving authorities barely enough time to halt traffic on the bridge and likely prevent greater loss of life.
The disaster closed the port and created a traffic quagmire for Baltimore and the densely populated region.
The bridge collapse could cost insurers billions of dollars in claims, with one analyst putting the cost at as much as $US4 billion ($A6 billion), which would make the tragedy a record shipping insurance loss.
US Army engineers have been called in to help remove debris from the vessel. (AP PHOTO)
Investigators from the US National Transportation Safety Board recovered the data recorder after boarding the ship late on Tuesday and returned to the vessel on Wednesday to interview the ship's crew, other survivors and emergency responders, NTSB chair Jennifer Homendy said.
Rescuers pulled two workers from the water alive on Tuesday, and one was hospitalised.
The six presumed dead include immigrants from Mexico, Honduras, Guatemala and El Salvador.
The US Coast Guard priorities were to restore the waterway for shipping, stabilise the vessel and extricate it, Vice Admiral Peter Gautier said at a White House briefing.
"The real critical thing here is that, as you know, a portion of the bridge remains on the bow on that ship," he said.
The Coast Guard would work with US Army engineers to remove the debris, he said.
The wreck drew attention to the vessel's safety record, but Gautier said, the ship had a "fairly good safety record".
The disaster closed the Port of Baltimore, one of the busiest on the US eastern seaboard. (EPA PHOTO)
Of the ship's 4700 cargo containers, 56 hold hazardous materials but there was no threat to the public, he said.
Two containers went overboard during the crash but they did not contain hazardous materials.
The ship was carrying more than 5.7 million litres of fuel oil, he said.
Data from the ship would provide investigators with a timeline of what happened, the NTSB's Homendy told reporters.
The agency would also examine whether contaminated fuel played a role in the ship's power loss, she said.
The Port of Baltimore handles more automobile freight than any other US port - more than 750,000 vehicles in 2022, according to port data, as well as container and bulk cargo ranging from sugar to coal.
Still, economists and logistics experts said they doubted the port closure would unleash a US supply chain crisis or major spike in the price of goods, due to ample capacity at rival shipping hubs along the eastern seaboard.
