A bombing on a bridge in northern Iraq on Wednesday killed six soldiers and wounded 10 others, security and medical officials said.