The Department of Veterans Affairs said the updated policy could impact more than 1 million veterans and their beneficiaries.