The scheduling was announced on Monday evening, around the same time the Trump administration filed legal briefs with the 9th Circuit Court of Appeals to overturn a federal judge's decision to halt the order blocking entry to the US of refugees and citizens from seven Muslim-majority countries, The Hill magazine reported.
The appeals court will hear arguments on Tuesday evening at 6 pm, with each side getting 30 minutes of argument time conducted over the phone.
The hearing will be live audio streamed on the court's public website. Initially, the court said a recording of the call would be made public after the hearing.
James L Robart, a federal judge in Seattle, Washington, on February 3, agreed to issue a nationwide restraining order temporarily halting the travel ban.
The appeals court denied a request from the Trump administration for an emergency stay on Sunday, but is expected to rule on whether to allow the immigration policy to remain on hold sometime after the hearing.
If the restraining order is upheld, Trump could ask the Supreme Court to step in.
The case will be heard by Judge William C Canby Jr, appointed by President Jimmy Carter; Judge Michelle T Friedland, appointed by President Barack Obama; and Judge Richard R Clifton, appointed by President George W Bush.
On Monday, Sean Spicer, the White House press secretary, said the administration stood ready to reinstate the entire ban, The New York Times reported.
"Once we win the case, it will go right back into action," he said.
In his own remarks on Monday, Trump said the US should admit "people that love us and want to love our country and will end up loving our country" and not "people that want to destroy us and destroy our country."