President-elect Donald Trump is considering moving the Department of Veterans Affairs toward privatization, a transition team official said Wednesday, a policy decision major veterans’ groups have said they would oppose.

Mr. Trump is considering changing the department to allow some veterans to bypass the VA heath-care system completely and get care exclusively from private-sector hospitals and clinics, the official said. It is an option that could give veterans full choice over their health care, but which many veterans groups...