At least 16 people were killed and eight injured in an attack by suspected Allied Democratic Forces rebels, the military said.