"The new (executive) order is going to be very much tailored to what I consider to be a very bad decision, but we can tailor the order to that decision and get just about everything, in some ways more," Trump told reporters at a hurriedly convened White House news conference.
Soon thereafter the Justice Department approached a federal court in San Francisco for a pause in the proceedings.
The 9th US Circuit Court of Appeals in its order late Thursday put the proceedings of the case on hold.
Last week, the court had refused to lift the hold on Trump's executive order by a federal court in Seattle.
In Trump's January 27 executive order, there was a ban on people from Iran, Iraq, Libya, Somalia, Sudan, Syria and Yemen from entering the US for 90 days. Refugees were banned for 120 days, except those from Syria, who were banned indefinitely.
Trump told reporters that his new executive order is being tailored. "We have some of the best lawyers in the country working on it. And the new executive order is being tailored to the decision we got down from the court," he said.
However, he did not give details of the new order.
Trump criticised the court order suspending the travel ban as "a very bad decision, very bad for the safety and security of our country. The rollout was perfect."
"We've vetting very, very strongly. Very, very strongly. But we need help, and we need help by getting that executive order passed," he said.
The new executive action next week, he said, will comprehensively protect the country.
"We will be going along the one path and hopefully winning that. At the same time, we will be issuing a new and very comprehensive order to protect our people, and that will be done some time next week, toward the beginning or middle at the latest part," he said.
Meanwhile, Washington State Attorney General Bob Ferguson who was instrumental in filing the case against the executive order claimed victory.
"Let's be clear:Today's court filing by the federal government recognizes the obvious - the President's current Executive Order violates the Constitution. President Trump could have sought review of this flawed Order in the Supreme Court but declined to face yet another defeat," he said.
Ferguson alleged that the Executive Order violates the US Constitution's guarantee of Equal Protection and the First Amendment's Establishment Clause, infringes individuals' constitutional right to Due Process and contravenes the federal Immigration and Nationality Act.