Der Gaza-Streifen gehört zum de-facto-Staat Palästina, der von 143 Staaten anerkannt ist und auch dem IStGH angehört (genauer:Vertragspartei des Rom-Statuts ist). Die Palästinensische Autonomiebehörde gibt seit Mitte der 1990er Jahre eigene Reisepässe aus. Ich vermute, dass man mit dem nur in die Länder einreisen kann, die zu den 143 Anerkennern gehören. Einzelheiten findet man dann unter
https://de.wikipedia.org/wiki/Pal%C3%A4stinensischer_Reisepass