That depends on what  state and the status of the palestenian in question.
That depends on what islamic state and the status of the palestenian in question.
Это зависит от того, в каком штате и о каком статусе идет речь.
Это зависит от того, о каком исламском государстве и статусе этого палестинца идет речь.