Meanwhile, rights groups have filed a lawsuit in a New York court to demand their release.
According to the executive order signed on January 27, entry to the US for nationals of seven Muslim-majority countries has been stopped for 90 days. People fleeing Syria are banned until further notice.
The other countries affected are Iran, Iraq, Libya, Somalia, Sudan and Yemen.
The two refugees detained in New York were in transit when the executive order was signed.
One of them, Haneed Khalid Darweesh, who had worked as a US Army interpreter, was released on January 28.
The other man, Haider Sameer Abdulkhaleq Alshawi, remains in detention.
New York Representative Jerry Nadler tweeted that he and fellow Democratic Representative Nydia Velazquez were working to help 11 more refugees still being held.
Several rights groups, including the American Civil Liberties Union (ACLU), are involved in the lawsuit, filed on January 28.
Other Iraqi passengers and a Yemeni national were prevented from boarding a flight at Cairo airport bound for New York, despite holding valid visas for the US.
The US House Ethics Committee has voted to release its report on former Republican Representative…
ABC News has agreed to pay $15 million to President-elect Donald Trump to settle a…
South Korea’s parliament has voted to impeach President Yoon Suk Yeol over his failed attempt…
Israeli war planes have carried out more than 100 air strikes in Syria on December…
President-elect Donald Trump has threatened to impose 100% tariffs on the BRICS countries if they…
Syrian troops have withdrawn from the city of Aleppo following an offensive by rebels opposed…