They aren't required to, but they have the legal right to insist on it and most unions do. The concern is that, if you choose not to represent everyone, the non-union employees can negotiate better deals than you and they'll still benefit from many kinds of working condition improvements you might want.