All-Palestine Government
During the Suez War of 1956 Israel invaded the Gaza Strip and the Egyptian Sinai Peninsula. Israel eventually withdrew from the territories it had invaded, and the All-Palestine Government continued to have official sovereignty in Gaza.