Attorney-General Jeff Sessions, whose Justice Department has defended the travel ban against court challenges throughout the country since the President announced the first version shortly after taking office, celebrated the ruling as a "great victory for the safety and security of all Americans".
The president, he said, has "broad discretion to protect the interests of the United States", and the court's ruling is "critical to ensuring the continued authority of President Trump - and all future presidents - to protect the American people".
The White House issued a statement from the President characterising the court's decision as "a moment of profound vindication following months of hysterical commentary from the media and Democratic politicians who refuse to do what it takes to secure our border and our country".
House majority whip, Republican Steve Scalise, called the ruling a "victory for President Trump's plan to secure the border and strengthen our national security by keeping terrorists out of America".
"Today's ruling affirms once and for all that, despite false claims in the media and from the left, this practical policy is squarely within the President's authority," he said.
Democratic lawmakers took to Twitter to express their outrage. Congressman Keith Ellison, the first Muslim elected to Congress, drew parallels to the Dred Scott case, the most denounced Supreme Court ruling in history, which reinforced the notion of slaves as property, not citizens.
"The dustbin of history awaits this one too," Ellison tweeted.
Senator Robert Menendez wrote, "Let's be clear: Religious discrimination is not a national security strategy. Today's decision goes against fundamental American values, and by further damaging our reputation overseas, hurts the national security of the United States.
Muslim Advocates, an organisation that has filed eight lawsuits against the entry policy, said they were deeply disappointed but called the court battle just "one fight in a broader battle against Trump's anti-Muslim and anti-immigrant agenda".
The travel ban, the group said, has separated and denied people opportunities to work, travel, study, seek better medical care - and will have a ripple effect into other communities.
"This decision puts the basic rights of all Americans at risk. It says that even when an administration is clearly anti-Muslim, when it targets Muslims, when it insults Muslims, and when it puts a policy in place that specifically hurts Muslims - that the Court will let it stand," the group said. "If it can happen to Muslims, it can happen to anyone."