Judge Derrick Watson's ruling means Mr Trump will be barred from enforcing the ban on six mostly Muslim nations while it is contested in court.
Judge Watson made the ruling late on Wednesday after hearing arguments from attorneys for the state of Hawaii and the US Department of Justice.