Omkring 27 000 av de 52 000 amerikanska soldaterna som Trump hävdar är stationerade i Tyskland kallas hem, meddelar Vita huset.
Beslutet kommer inte oväntat men markerar ändå en betydande förändring i relationen mellan de två Natoländerna, som länge har varit oense om storleken på den tyska försvarsbudgeten.
– Det kostar enormt mycket för USA. Så vi minskar antalet till 25 000 soldater, säger Trump enligt nyhetsbyrån AFP, och anklagar samtidigt den tyska regeringen för att vara försumlig i sina åtaganden till Nato.
Tydligt budskap
Det amerikanska försvarshögkvarteret Pentagon korrigerar presidentens uppgifter och påpekar att USA bara har omkring 35 000 soldater permanent stationerade i Tyskland, men att antalet vid enstaka tillfällen kan vara drygt 50 000 på grund av att styrkorna byts ut med jämna mellanrum.
Budskapet till Tyskland och Europa är dock tydligt: Lägg mer på försvaret.
– Tyskland sköter sig inte, de har inte skött sig på åratal, de är skyldiga Nato många miljarder dollar och de måste betala. Vi skyddar Tyskland och de sköter sig inte. Det är inte rimligt, säger Trump enligt AFP.
Ingen information
Regeringen i Berlin har inte fått någon detaljerad information kring Trumps utspel, enligt utrikesminister Heiko Maas.
– Vi anser att USA:s närvaro i Tyskland är viktig, inte bara för vår säkerhet, utan också för USA:s och inte minst Europas säkerhet, säger han under ett besök i Warszawa.
Natos generalsekreterare Jens Stoltenberg säger att han har diskuterat frågan med Trump i telefon i början av förra veckan.
– Mitt budskap var att den amerikanska närvaron är bra för Europa, men också för Nordamerika och USA, säger han, enligt AFP.
– USA:s närvaro i Europa har inte bara som syfte att skydda Europa, utan också om att säkra USA:s militära inflytande utanför Europa, fortsätter han.
Planerar ökning
Trump har gång på gång upprepat anklagelsen om att Tyskland och andra Natoländer är skyldig försvarsalliansen pengar, vilket syftar på en gemensam överenskommelse bland medlemsländerna om att lägga 2 procent av sin BNP på försvaret.
Andelen är dock formulerad som ett mål snarare än ett bindande åtagande. De flesta Natoländer lägger mindre än så, även om trenden sedan några år är ökande på grund av ett försämrat omvärldsläge.
Tyskland planerar att öka sina försvarsanslag till 1,5 procent av BNP till 2024 och nå 2-procentsmålet 2031. Frågan har varit en het potatis i regeringen i Berlin, där Angela Merkels kristdemokrater drivit på för ökade utgifter medan koalitionspartnern Socialdemokraterna hållit tillbaka, även om motståndet tonats ned.