The move was the result of a two-year nationwide review of inpatient care at VA facilities.
Each VA surgical hospital now carries a designation of standard, intermediate or complex -- a reference to the level of surgery that can be performed there.
Hospitals that gain the rating of complex are able to carry out intricate procedures like craniotomies and cardiac surgery, while an intermediate-rated hospital can perform joint replacements and abdominal procedures.
Hospitals with a standard rating are only authorized to provide procedures such as hernia repair, urologic procedures and ear, nose and throat surgery.
VA officials said the complexity ratings would be expanded in the future to include outpatient procedures, the newspaper reported.