WASHINGTON—A Hawaii judge late Thursday ordered a nationwide loosening of President Donald Trump’s temporary ban on U.S. entry for some travelers from six Muslim-majority countries, ruling the administration’s strict approach contradicted a recent Supreme Court ruling.

The decision is a fresh legal blow for the president just two weeks after a Supreme Court ruling allowed the administration to implement its travel ban against refugees and foreign nationals from six countries who have no connection to the U.S.

...