WASHINGTON (AP) — Despite the lifting of a federal hiring freeze, the Department of Veterans Affairs is leaving thousands of positions unfilled, citing the need for a leaner VA as it develops a longer-term plan to allow more veterans to seek medical care in the private sector.

The order by VA Secretary David Shulkin is described in an internal April 14 memorandum obtained by The Associated Pr...