Segundo as Nações Unidas, o Plano de Partilha de 1947, propondo uma partição do Mandato Britânico da Palestina, as áreas da Faixa de Gaza e da Cisjordânia iriam se tornar parte de um novo Estado árabe. No entanto, os membros árabes da ONU afirmaram que o plano era injusto e contrário à Carta das Nações Unidas, e que não iriam cumpri-lo, iniciando a Guerra árabe-israelense de 1948. O "Governo Toda-Palestina" foi reconhecido pelo Egito, Síria, Líbano, Iraque, Arábia Saudita e Iêmen, mas não pela Jordânia ou em qualquer outro país no mundo. No entanto, foi pouco mais do que uma fachada sob controle egípcio e teve influência insignificante ou financiamento. Aos palestinos que vivem na Faixa de Gaza ou no Egito foram emitidos os passaportes a "Toda-Palestina" até 1959, quando Gamal Abdel Nasser, presidente do Egito, anulou o governo de Toda-Palestina por decreto.