"Yemen expresses its dissatisfaction after the order prohibiting, even for a limited time, the entry to the United States of people holding a Yemeni passport," a foreign ministry spokesman said.
The Arabian peninsula country was one of seven named by Trump in Friday's order whose nationals will be temporarily barred from travelling to the US.
"Such a decision is likely to strengthen the position of extremists," the spokesman said, adding that "the only way to achieve victory in the fight against terrorism... Is dialogue and not creating barriers."