– De skickas tillbaka, vi vet inte exakt vart och ens om de har ett hem, säger Elizabeth Throssell, talesperson för FN:s människorättskontor.
Nyhetsbyrån AFP:s tv-bilder visar hur stora grupper palestinier under fredagen återvänder till Gaza genom gränsövergången Kerem Shalom, som vanligtvis hålls stängd. Återvändandet bekräftas också av palestinska tjänstemän vid gränsen.
Det sker efter den israeliska regeringens besked sent på torsdagen om att palestinier från Gaza med arbetstillstånd ska få dem indragna. Gaza styrs av terrorstämplade Hamas, vars koordinerade attack mot Israel den 7 oktober utlöste det pågående kriget.
"Israel klipper alla kopplingar till Gaza", meddelade samlingsregeringen efter ett möte.
Man gjorde klart att inga palestinier som tidigare haft rätt att arbeta i Israel kommer att välkomnas och att de som är kvar i landet måste lämna. Innan kriget bröt ut hade omkring 18 500 palestinier från Gaza arbetstillstånd i Israel.
Dessutom kommer skattepengar som Israel samlar in för den palestinska myndighetens räkning för Gaza hållas inne, enligt regeringen.
Fler än 1 400 människor, varav den stora majoriteten obeväpnade civila, sköts, höggs och brändes till döds under Hamas attack den 7 oktober, enligt israeliska uppgifter. Israel förklarade krig och har sedan dess genomfört intensiva flygräder och vissa markoperationer mot Gaza. Stora delar av Gaza är nu i ruiner och över 9 000 människor har dödats, enligt myndigheterna i Gaza.