Hawaiian lawmakers are criticizing Attorney General Jeff Sessions for calling Hawaii “an island in the Pacific” while criticizing a federal judge’s blocking of President Trump’s revised travel ban.

The comments came in an appearance on “The Mark Levin Show” Wednesday evening, according to CNN. Asked about judicial appointments, Sessions said he had gained new perspective from Trump’s legal battles over his executive orders.

“This is a huge matter,” he said. “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.”

In March, U.S. District Judge Derrick Watson issued a nationwide temporary restraining order to Trump’s travel ban, and then extended the order, prompting the president to file an appeal.

Hawaii’s elected representatives did not take the comments lightly. Sen. Brian Schatz, a Democrat, responded on Twitter saying Sessions voted for Judge Watson and calling on the attorney general to show respect.

Hawaii’s other Senator, Mazie Hirono, also called out Sessions on Twitter.

Sessions, who previously represented Alabama in the U.S. Senate, was 12 when Hawaii was granted statehood in 1959.

According to the Huffington Post, the Justice Department responded by noting Sessions’ accuracy on the placement of the state of Hawaii. “Hawaii is, in fact, an island in the Pacific,” a DOJ spokesperson said.

Get our Politics Newsletter. The headlines out of Washington never seem to slow. Subscribe to The D.C. Brief to make sense of what matters most. Please enter a valid email address. Sign Up Now Check the box if you do not wish to receive promotional offers via email from TIME. You can unsubscribe at any time. By signing up you are agreeing to our Terms of Use and Privacy Policy . This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply. Thank you! For your security, we've sent a confirmation email to the address you entered. Click the link to confirm your subscription and begin receiving our newsletters. If you don't get the confirmation within 10 minutes, please check your spam folder.

Write to Abigail Abrams at abigail.abrams@time.com.