* Asia stocks, Nikkei, U.S. futures pull back
* European markets set to open lower
* Dollar slides on U.S. GDP miss, Trump travel ban
* Oil pulled lower by U.S. output increases
* Safe-havens yen, gold rally
By Nichola Saminather
SINGAPORE, Jan 30 (Reuters) - Asian share markets and Wall Street stock futures fell on Monday after immigration curbs introduced by U.S. President Donald Trump heightened concerns about the impact of the new administration's policies on trade and the economy.
European markets were also poised for a sluggish start, with financial spreadbetter CMC Markets expecting Germany's DAX to start the day 0.3 percent lower, Britain's FTSE 100 to open down 0.4 percent, and France's CAC 40 to fall 0.5 percent.
The U.S. president on Friday put a 120-day hold on allowing refugees into the country, an indefinite ban on refugees from Syria and a 90-day bar on citizens from Iran, Iraq, Libya, Somalia, Sudan, Syria and Yemen.
The executive order led to huge protests in many U.S. cities and a raft of legal challenges amid confusion over its implementation. It has also raised worries about the potentially destabilising impact of Trump's policies.
"Trump always stated these were policies he would implement," said James Woods, global investment analyst at Rivkin Securities in Sydney. "Quite a lot of it was brushed off as 'campaign rhetoric' but he is following through.
"This renews concerns about a trade war with China that would significantly affect both Asian and the global economy," Woods said.
"The biggest threat to markets at the moment is if Trump continues down the path of protectionism without focusing on economic policies."
MSCI's broadest index of Asia-Pacific shares outside Japan lost 0.4 percent in holiday-thinned trade.
Australian shares closed down 0.9 percent, while New Zealand ended the day 0.7 percent lower.
Japan's Nikkei was down 0.5 percent for the day as demand for the safe-haven yen weighed on exporters.
Pointing to a weaker opening on Wall Street, S&P Nasdaq and Dow Jones futures all pulled back around 0.2 percent.
Trump's immigration orders have created legal uncertainty domestically and drawn criticism from abroad.
Several countries, including long-standing American allies, criticised Trump's directive as discriminatory and divisive.
U.S. judges in at least five states blocked federal authorities from enforcing Trump's executive order, but lawyers representing people affected said some authorities were unwilling on Sunday to follow the judges' rulings.
Separately, a shooting in Canada on Sunday added to wider geopolitical concerns. Six people were killed when a gunmen opened fire at a Quebec City mosque during evening prayers, in what Canadian Prime Minister Justin Trudeau called a "terrorist attack on Muslims."