Syrian refugees are banned from entry until further notice.
Visas for nationals of six countries, including Iran and Iraq, will not be issued for the next three months.
Google has told the BBC it is concerned about the order and any measures which could block great talent from the US.
President Trump's order could mean that thousands of citizens from Iran, Iraq, Syria, Yemen, Sudan, Somalia and Libya may not be allowed to board flights bound for the US.