The justices will hear full arguments in October in the case.
The plan, that Mr Trump announced soon after he became President, aimed to stop people from seven mainly Muslim countries entering America. Of the 50,000 refugees the government planned to accept in the current budget year, more than 48,900 have been allowed to enter the U.S.
Trump then signed a revised order in early March, excluding Iraq from the initial list of countries whose travelers were barred from the US.
Zarif also tweeted on Tuesday, "A bigoted ban on Muslims will not keep US safer".
Brazilian President Michel Temer Is Formally Charged With Corruption
Temer's predecessor, Dilma Rousseff was impeached in August 2016 on similar charges. Mr Temer has vowed to prove his innocence.
In its June 26th ruling, the Supreme Court partially lifted the injunctions issued by the lower courts.
Iranian Foreign Ministry spokesman Bahram Qassemi said on Wednesday that the court order demonstrates the U.S. administration's will to discriminate against Muslims and treat them unfairly, contrary to the American statesmen's claims.
With the uncertainty surrounding the Supreme Court's order, immigration advocates and civil rights lawyers are on edge and ready for possible legal challenges.
The exception will be those residents of the forbidden countries that have any relationship with the U.S. citizens, the prohibition against them is declared invalid by the court. Among other questions lawyers were grappling with were the intent of the executive order and how specific the instructions should be in interpreting what constitutes a "bona fide relationship". Zarif added the reinstatement was the "greatest gift" for terrorist groups seeking new recruits. This is due to their potential inability to prove a relation to the United States that the court's ruling calls for.
The travel ban "doesn't help, it doesn't increase anybody's security", Zarif said.