Two U.S. service members were killed Monday during operations in southern Iraq, the U.S. military said Tuesday.