No one said it was a law, but any EO can be overturned by Congress. The president does have the authority to make rules for executive branch employees as any CEO would have to make rules for their organization - but the rules can’t be unconstitutional, so it will be settled by the courts, in which I have little confidence.
The two Dems voting yes were Manchin and Tester of Montana