Two soldiers were killed and two wounded Monday when a roadside bomb hit their patrol southwest of Samarra, a Sunni insurgent stronghold recaptured in a US-backed offensive last autumn.