Some critics reacted to the court's decision stating that the move has no national security validation for the court to order a travel ban on discrimination basis.
The Ninth Circuit decision against Trump's temporary travel ban argues that Trump did not "provide any link between an individual's nationality and their propensity to commit terrorism or their inherent dangerousness" or explain "why permitting entry of nationals from the six designated countries under current protocols would be detrimental to the interests of the United States".
Sessions says the court's decision "has a chilling effect on security operations overall".
The Trump administration has asked the Supreme Court to immediately reinstate its ban on travelers from six mostly Muslim countries, saying the USA will be safer if the policy is put in place.
He also is reiterating the Trump administration's argument that the ban isn't based on religion, but safety concerns.
Trump directed federal agencies to begin the 90-day ban on travelers from six Muslim-majority nations, and a 120-day ban on refugees, 72 hours after lower court orders blocking it are lifted. The 9th U.S. Circuit Court lifted that narrow part of their stay on the executive order while maintaining other stays that prevent wider implementation.
Acting U.S. Solicitor General Jeffrey Wall on Tuesday told the justices he wants time to address Monday's ruling from the federal appeals court in San Francisco.
The 4th U.S. Circuit Court of Appeals in Virginia also ruled against the travel ban May 25.
The judges say the president violated US immigration law by discriminating against people based on their nationality and that Trump failed to show their entry into the country would hurt American interests. The administration has appealed that ruling to the Supreme Court.