The instruction follows US President Donald Trump calling for a merit based US immigration system in response to a truck driven by a 29-year-old Uzbekistan immigrant ploughing to death eight people.
The suspect, who was shot and is in hospital, has been living in America since 2010 and arrived legally.
Jennifer Mills-Knutsen, senior minister at the American International Church in London, told Premier how people in New York are feeling.
She told Premier's News Hour: "It is always a shock because these terror attacks are designed to be exactly that. They're designed to catch people off guard, and to make people feel unsafe in places where they ought to feel safe.
"I think New Yorkers - like Londoners - tend to recognise that the best response is to continue to go about their daily lives as best they are able and to do that by continuing to be brave and refusing to cower and to live in fear."
It's reported a note pledging allegiance to Islamic State has been found in the truck which crashed into people in New York, which also left more than a dozen others injured.
It happened close to the World Trade Center in Manhattan and is New York's first fatal terror attack since 9-11.
Mills-Knutsen told Premier that it's important for Christians to be "prepared" for bad things to happen.
She explained: ""We can look over our understanding of God and of the world and recognise that it's not a perfect place. That the world we live in is not the world God would have us live in and that there is a great need and hunger for love and compassion in this place and it is missing.
"The other thing that our Christian faith says is that evil is real - it's not an illusion and we need to be prepared as people of faith to be courageous, and to be brave in the way that we love and the way that we reach out to people who are difficult.
"And in the ways we examine our lives. In the way our prejudices and the way our assumptions can be the birthplace of that kind of evil ourselves."
Listen to Jennifer Mills-Knutsen speaking with Premier's Eno Adeogun: