Clashes between the Iraqi army and Kurdish PKK militia killed two Iraqi soldiers and wounded five of the militants on Sunday, the Iraqi military said in a statement.