Attacks and clashes killed 16 soldiers and police overnight in Iraq, officials and doctors said on Saturday.