This conundrum of what to do with a deportee if no country on earth will take him is a problem for us in the States as well. (call it the Ogie Oglethorpe Syndrome)
Given that the PA runs its own territory and even has UN recognition, I find it absurd that a Palestinian could be deemed “stateless”. We should tell the PA that if they won’t let us send him there, we’ll just drop him there- from 30,000 feet.