The US military said three marines had been killed during enemy action on Saturday in the restive province, and later announced that a fourth had also died in the same region.
The latest fatalities brought the US military death toll in Iraq since the invasion to 2,373, according to an AFP count based on Pentagon figures.