History of Gaza from wiki. So they are Egyptians. Maybe they should go home then.In 1517 Gaza fell to the Ottomans and was part of the Ottoman Empire until the First World War.
Starting in the early 19th century, Gaza was culturally dominated by neighboring Egypt. Though it was part of the Ottoman Empire, a large number of its residents were Egyptians (and their descendants) who had fled political turmoil.[2]