Google has recalled travelling staff members to the US after an executive order from President Donald Trump restricting entry for nationals of seven Muslim-majority countries.
Syrian refugees are banned from entry until further notice, the order says.
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.
The new restrictions will have a major impact on technology companies that hire skilled staff from all over the world on special H1-B visas.
There have already been reports of “green card” holders, who are allowed to work in the US, being prevented from getting on flights. However, green cards are not specifically mentioned in the executive order.
Mr Trump said the measures detailed in his executive order would “keep radical Islamic terrorists out of the US”.
But rights groups say there is no link between Syrian refugees in the US and terrorism.
The American-Arab Anti-Discrimination Committee advised nationals from the affected countries but living in the US not to travel abroad.
A petition organised by academics in the US opposed to the executive order includes the signatures of 11 Nobel laureates.
Some Republicans have welcomed Mr Trump’s announcement, including the Speaker of the House of Representatives, Paul Ryan, who said it was “time to re-evaluate and strengthen the visa vetting process”.
The new policy is also affecting visits from relatives.
An Iraqi journalist living in the US, Mohammed al-Rawi, posted on Facebook, saying his father had been turned away from a Los Angeles-bound flight in Qatar.
Jamal Abdi from the National Iranian American Council told the investigative journalism organisation Pro Publica: “We are inundated with calls and questions of how this is going to affect people.”
The Council on American Islamic Relations says it will file a lawsuit against the executive order.
Facebook founder Mark Zuckerberg posted a lengthy note, saying he was “concerned” about the president’s executive orders, and noting that he, like many Americans, is the descendant of immigrants.
Four-month suspension
Under Mr Trump’s wide-ranging executive order, all refugee admissions have been suspended for four months.
The text of the order was released several hours after it was signed. Other measures include:
- A ban on refugees from Syria until “significant changes” are made
- A 90-day suspension on anyone arriving from Iraq, Syria, Iran, Libya, Somalia, Sudan, and Yemen, except certain visa categories such as diplomats
- Priority for future refugee applications from those persecuted for their religion – but only if the person is part of a minority religion in their home country
- A cap of 50,000 refugees in 2017 – less than half of the upper limit under Mr Trump’s predecessor, Barack Obama
The order also said all immigration programmes should include questions to “evaluate the applicant’s likelihood of becoming a positively contributing member of society.”
Other measures include a broad review of the information required from all countries to approve a visa; a review of visa schemes between nations to ensure they are “truly reciprocal” for US citizens; and the immediate suspension of the Visa Interview Waiver Programme.
But the document says exceptions could be made on a case-by-case basis.
During the election campaign, Mr Trump suggested a “total and complete shutdown of Muslims entering the United States until our country’s representatives can figure out what is going on”.