U.S. Sen. Mazie Hirono, D-Hawaii, called the executive order on immigration "basically a Muslim ban."
"It's still a ban based on one's religion, and every time our country has targeted a minitory group for discriminatory treatment, we have been proven to be very, very wrong, and the president is wrong in this instance," Hirono said on CNN.
Like its predecessor, Trump's order still bars new visas for people from six Muslim-majority countries and temporarily shuts down America's refugee program.
The revised order, signed with none of the flourish of his first version, eliminates some of the most contentious aspects in an effort to surmount the court challenges that are sure to come. Trump's first order, issued just a week after his inauguration, was halted by federal courts.
But U.S. Rep. Colleen Hanabusa, D-Hawaii, said the ban is essentially a "repackaged ban with the same dangerous discrimination." She issued a statement saying, "it does more to terrorize immigrants than protect Americans from terror."
U.S. Rep. Tulsi Gabbard, D-Hawaii, said the United States should "not be putting in place a blanket ban of refugees."
"These people would much rather stay in their homes and live in peace," Gabbard said, in a statement.
State Attorney General Doug Chin said the order is "nothing more than Muslim ban 2.0."
"Under the pretense of national security, it still targets immigrants and refugees," Chin said. "It leaves the door open for even further restrictions. Our office is reviewing the new order and will decide what next steps may be necessary."