Enligt ordern ska utvisningar stoppas "i ljuset av den pågående konflikten och humanitära behov" i Gaza, sade USA:s nationelle säkerhetsrådgivare Jake Sullivan på onsdagen.
Enligt tidningen New York Times omfattas omkring 6 000 palestinier som befinner sig i USA med stöd av en lag som tillåter immigranter att uppehålla sig i landet om deras hemland befinner sig i kris.
Presidentordern kommer i ett läge när Vita huset försöker blidka den växande ilskan bland väljare rörande Israels krig i Gaza. Farhågan är att missnöjet kan påverka Bidens möjlighet att vinna höstens presidentval.