NEWARK, N.J. (AP) — The American Civil Liberties Union says the Army has agreed to “fully recognize” the new legal names of two New Jersey-based transgender military veterans.

The group’s New Jersey chapter announced Tuesday that the Army Board for Correction of Military Records recently notified the two veterans about its decision. The board initially recommended that the request be rejected, but the Army Review Boards’ deputy assistant secretary overrode the decision.

The veterans, whose full names were not disclosed, were seeking to change their names on the principal document that a military veteran uses to prove a veteran’s status. One of them was a sergeant major who served in the Army for 29 years, while the other was a New Jersey National Guardsman who served for nine.