Story highlights "I really am amazed that a judge sitting on an island in the Pacific can issue an order that stops the President of the United States from what appears to be clearly his statutory and Constitutional power," he added.

"The judges don't get to psychoanalyze the President to see if the order he issues is lawful," Sessions said.

(CNN) Attorney General Jeff Sessions said this week he was amazed that a judge in Hawaii could block President Donald Trump's executive order halting immigration from several majority Muslim countries.

Sessions made the comments in an interview with "The Mark Levin Show" Tuesday evening that was put online Wednesday.

"We've got cases moving in the very, very liberal Ninth Circuit, who, they've been hostile to the order," Sessions said. "We won a case in Virginia recently that was a nicely-written order that just demolished, I thought, all the arguments that some of the other people have been making. We are confident that the President will prevail on appeal and particularly in the Supreme Court, if not the Ninth Circuit. So this is a huge matter. I really am amazed that a judge sitting on an island in the Pacific can issue an order that stops the President of the United States from what appears to be clearly his statutory and Constitutional power."

Last month, a federal judge in Hawaii, Judge Derrick Watson, issued an order that blocked Trump's ban on travelers from several Muslim-majority countries. The Department of Justice is currently appealing the decision.

Read More