Twenty-five people in South Sudan were killed when soldiers faced off with suspected cattle rustlers in a northwest state plagued by ethnic conflict, an official said Monday.