Opposition leaders and NGOs who also joined the protest demanded the temporary restrictions be lifted, adding that linking Islam to extremism was wrong and racist.
Amanah president Mohamed Sabu said banning people from Muslim countries could not help in the war against Islamic State (IS) militants.
Trump is not fighting the IS, he is fighting basic human rights,” said Mohamad, adding that Trump was destroying America’s standing as the “most democratic nation in the world”.
Mohamad also questioned Prime Minister Najib Razak for not condemning Trump’s actions.
Citing a recent United Nations report which said a Malaysian officer was stationed in Saudi Arabia to provide logistical support to a Saudi-led alliance’s military operation in Yemen, Mohamad said Malaysia was no longer a neutral country.
“During Tun Abdul Razak and Tun Dr Mahathir Mohamad’s time, they worked hard to ensure Malaysia remained neutral, but now Najib is leaning towards the Arabs as if he’s welcoming the IS to come to Malaysia,” he said.
Putrajaya has denied Malaysia was militarily involved in the attacks carried out in Yemen.
“Why is it that till today Najib has not uttered a single word regarding the fate of Muslims around the world?” asked the Petaling Jaya Utara MP.
“Why has Najib not issued a letter of protest?”
At the protest, Pakatan Harapan parties handed over a memorandum to an embassy representative.
Also present today were Dr Mahathir’s daughter, activist Marina Mahathir, NGO leaders and other opposition leaders.