Passport holders of Syria, Iran, Iraq, Libya, Somalia, Sudan, and Yemen are now forbidden from entering the world's largest economy for the next 90 days, with Syrian refugees indefinitely banned, according to an order that Trump signed into effect on Friday.
Politicians in Malaysia, where 60 percent of the 28 million-strong population is Muslim, also voiced concern. On Sunday, Ong Kian Ming, an MP from the opposition Democratic Action Party (DAP), called Trump's policy "inhumane" and urged Malaysian Prime Minister Najib Razak to condemn the action, local news reported.
Neither Najib nor Indonesian President Joko Widodo have addressed Friday's news. Both head of states offered Trump their congratulatory messages upon his November election victory but like other governments, fears about increased U.S. protectionism and 'America First' policies have clouded their respective relationships with Washington.
For now, the U.S. immigration order isn't expected to hit political and economic ties with Jakarta or Kuala Lumpur but it could bring longer-term social costs. "While Trump's policies may not affect bilateral relations, it will certainly sway public perception, against the U.S," Asrul Hadi Abdullah Sani, Malaysia analyst at BowerGroupAsia, told CNBC in anticipation of the ban on Friday.
Many expect Trump's policies, perceived as unjust and discriminatory, could result in a decline of American soft power in Muslim-majority regions, which former U.S. president Barack Obama attempted to carefully rebuild in the aftermath of the Bush regime.