The move reflects growing tensions between Washington and Berlin.
The removal order would reduce the U.S. troop presence in Germany by 9,500 from the 34,500 service members who are permanently assigned there.
It would cap at 25,000 the number of American troops in Germany at any one time.
The Trump administration ordered the change in a memorandum signed recently by White House national security adviser Robert O’Brien.
The decision drew criticism from some former senior defense officials and lawmakers concerned that it would further weaken a key alliance and empower U.S. adversaries. Moscow is likely to welcome the open display of differences between two key North Atlantic Treaty Organization allies