It is the fourth order directly targeting transgender people the president has signed since he took office Jan. 20.
A transgender ACLU lawyer slamming President Trump's executive orders on Tuesday referred to biological females as "non-transgender women" on Tuesday.
He says the move, which covers non-elite levels, restores fairness but human rights advocates have condemned it.