Granting the temporary restraining order, in response to a lawsuit by the state of Hawaii, United States (US) District Judge Derrick Watson found on Wednesday that "a reasonable, objective observer ... would conclude that the executive order was issued with a purpose to disfavor a particular religion."
Earlier today, US District Judge Theodore Chuang issued a nationwide preliminary injunction in a similar case in Maryland brought by refugee resettlement agencies, represented by the American Civil Liberties Union and the National Immigration Law Center.
President Donald Trump has pledged to appeal against the federal judge's order placing an immediate halt on his revised travel ban. He described the ruling as judicial overreach that made the US look weak.
Mr Chuang ruled that the agencies were likely to succeed in proving that the travel ban portion of the executive order was intended to be a ban on Muslims and, as a result, violates the US Constitution's religious freedom protection.
"To avoid sowing seeds of division in our nation, upholding this fundamental constitutional principle at the core of our nation's identity plainly serves a significant public interest," Mr Chuang wrote in his ruling.
The actions were the latest legal blow to the administration's efforts to temporarily ban refugees as well as travelers from six predominantly Muslim countries. The president has said the ban is needed for national security.
However, the orders are only a first step and the government could ultimately win its underlying case. Mr Watson and Mr Chuang were appointed to the Bench by former President Barack Obama.
President Trump, speaking after the Hawaii ruling at a rally in Nashville, called his revised executive order a "watered-down version" of his first.
The President said he would take the case "as far as it needs to go," including the Supreme Court, in order to get a ruling that the ban is legal.
The next stop, if the administration decides to contest the Hawaii judge's ruling, is likely to be the United States Court of Appeals for the Ninth Circuit.
Three judges on the Ninth Circuit upheld a restraining order on the first travel ban issued by a Washington state judge.
At that point, the government's legal options were to ask for a hearing by a larger panel of judges or petition the Supreme Court to hear the case. Instead, the administration withdrew the ban, promising to reframe it in ways that would address the legal issues.
If the Ninth Circuit were to uphold the Hawaii court's ruling, an appeal to the Supreme Court would be complicated by its current makeup of four conservative and four liberal judges, with no ninth justice since the death of Antonin Scalia more than a year ago.
The travel ban has deeply divided the country on liberal and conservative lines, and it is unlikely that a ninth Supreme Court justice would be seated in time to hear an appeal in this case.
President Donald Trump signed the new ban on March 6 in a bid to overcome legal problems with his January executive order, which caused chaos at airports and sparked mass protests before a Washington judge stopped its enforcement in February.
Mr Watson's order is only temporary until the broader arguments in the case can be heard. He set an expedited hearing schedule to determine if his ruling should be extended.
Trump's first travel order was more sweeping than the second revised order. Like the current one, it barred citizens of Iran, Libya, Syria, Somalia, Sudan and Yemen from entering the United States for 90 days. The order also included Iraq, which was subsequently taken off the list.
The revised ban also excluded legal permanent residents and existing visa holders and provided waivers for various categories of immigrants with ties to the United States.
Hawaii and other opponents of the ban claimed that the motivation behind it was President Trump's campaign promise of "a total and complete shutdown of Muslims entering the United States."
In Washington state, a group of plaintiffs applying for immigrant visas asked US District Judge James Robart in Seattle - who suspended the first ban - to stop the new order. Robart was appointed to the bench by Republican former President George W. Bush.
Judge Robart said he would issue a written ruling, but did not specify a time line.
Track Latest News Live on NDTV.com and get news updates from India and around the world