The apparent 6-3 order halts a lower court decision. It requires the government to give illegals a chance to object before they are sent to countries to which they have no ties.
The Supreme Court will hear arguments in December.
The Trump administration said the lower court order forced the cancellation of a deportation flight carrying about 70 people bound for three countries last week.
The justices have sided with the administration once before on the core Trump administration policy, allowing deportation flights to temporarily continue last year.
The court said it will consider several questions: whether the policy is lawful, whether lower courts had the authority to issue a sweeping block and other questions the government deems appropriate.
Under a series of agreements, the Trump administration has deported some 25,000 people to more than two dozen countries, including Liberia and Guyana. The vast majority have been sent to Mexico.
Trump’s Republican administration has said that it sends people with final deportation orders to third countries when they can't be returned to their homelands or their native countries won’t accept them, including those who have criminal convictions. Those governments provide assurances that people won’t be persecuted or tortured, federal attorneys said.