Malala förkrossad över Trumps beslut - - Jag inför nya granskningar för att hålla radikala islamistiska terrorister borta från USA. Vi vill bara släppa in dem som vill stötta vårt land och som djupt älskar vårt folk, sade Donald Trump när han skrivit under presidentordern.
Trump sade även att kristna syrier kommer att prioriteras, när det gäller ansökan om flyktingstatus. Att ge förtur till en grupp människor baserat på deras religion skulle kunna strida mot den amerikanska konstitutionen, enligt juridiska experter.
Människorättsgrupper fördömer granskningen som skadlig och diskriminerande.
Den pakistanska fredspristagaren Malala Yousafzai säger att hon är "förkrossad" över Trumps beslut.
"I dessa tider av osäkerhet och oro runt om i världen, ber jag president Trump att inte vända världens mest försvarslösa barn och familjer ryggen", skriver hon i ett uttalande, strax efter att han undertecknade presidentordern.
Den nya ordern skrevs under i samband med en ceremoni på försvarshögkvarteret Pentagon när James Mattis svors in som försvarsminister.
- Det här är stora grejer ("big stuff"), sade Trump om granskningen.