The Pentagon announced on Tuesday that more than 800 service members who were kicked out of the military under the now-repealed “don’t ask, don’t tell” policy will receive honorable discharge upgrades.

Pentagon officials said they had completed a review of about 2,000 cases, as Defense Secretary Lloyd J. Austin III ordered last year.

Mr. Austin said in a statement that the military would “continue to honor the service and the sacrifice of all our troops — including the brave Americans who raised their hands to serve but were turned away because of whom they love.”

About 13,500 service members were separated from the military because of their sexual orientation while the policy was in effect from 1994 until 2011. About a third of them were not considered for discharge upgrades because they were separated during their initial military training and had not served long enough to qualify.

Some groups that work with veterans said the Pentagon should review those cases as well.

“We don’t have a ton of clarity about how the Department of Defense went about its process here,” said Renee Burbank of the National Veterans Legal Services Program, which provides legal assistance to veterans on a wide array of issues.

Ms. Burbank, who serves as the group’s director of litigation, said that about 7,000 of the 13,500 people ousted under “don’t ask, don’t tell” had already received honorable discharges.