They could include a ban on travel to the United States, or new restrictions on obtaining a visa for citizens of particular countries.
Iraq was later taken off the banned list after improving security procedures. Officials notified the governments in those nations that travel to the United States could be severely restricted if they did not increase those standards.
The White House declined to confirm the new measures, but said in a statement: "The Trump administration will ensure we only admit those who can be properly vetted and will not pose a threat to national security or public safety".
In March, Trump issued a revised executive order that sought to suspend the USA refugee programme for 120 days and limit for 90 days visa issuances to travelers from Iran, Sudan, Syria, Somalia, Libya and Yemen, while the Department of Homeland Security (DHS) reviewed vetting procedures. The justices ruled that travelers from Iran, Libya, Somalia, Sudan, Syria and Yemen could bypass the ban if they could prove they had a "bona fide" relationship with a US person or organization.
The first version of Trump's order, signed in January, sparked protests and chaos at airports worldwide before it was blocked by US courts.
The legal case, long sought by Trump and immigration officials after a series of defeats in federal courts from Maryland to Hawaii, is scheduled to be heard October 10. Revisions later reduced the number of countries to six and allowed for exceptions for legal permanent residents and people who already had visas. Targeted visa applicants and refugees with "bona fide" ties to the U.S. were allowed to enter the country under the temporary ruling, leaving the nine justices to consider in the autumn whether the ban targeted Muslims unconstitutionally and if Trump had exceeded his executive authority.
There is still significant uncertainty about the fate of refugees under the travel ban.
Trump has offered hints in recent weeks that he wants to at least strengthen the existing travel ban.
The Journal's report said it was not immediately clear which countries would be affected by the latest restrictions, which Trump could reject or modify.
The revised version was likewise challenged in court, with U.S. District Court Derrick Watson granting a preliminary injunction that prevented the administration from implementing the ban due to concerns over its constitutionality.