The military had on Thursday announced the deaths the same day of four soldiers who died in twin roadside bombings while returning from a cordon and search operation in eastern Baghdad.