The State of Palestine denies the Gaza Strip.
Gaza Strip . Gaza , together with the West Bank , comprise the Palestinian territories claimed by the Palestinians as the State of Palestine . State of Palestine . The State of Palestine claims the West Bank ( bordering Israel and Jordan ) and Gaza Strip ( bordering Israel and Egypt ) with East Jerusalem as the designated capital .