La première proposition de création de deux États, juif et arabe, remonte à 1937, lors de la Commission Peel, en Palestine mandataire. Elle est rejetée par la communauté Arabe de Palestine, et acceptée par la plupart des dirigeants juifs. En 1947, le Plan de partage de la Palestine propose aussi une solution à deux États, avec Jérusalem sous contrôle international. Le plan de partition est accepté par les dirigeants juifs, mais rejeté par les dirigeants arabes et palestiniens, opposés à toute présence juive indépendante. La Guerre israélo-arabe de 1948-1949 met fin au mandat britannique, avec les accords d'armistice israélo-arabes de 1949. A l'issue de cette guerre a lieu l'exode (fuite ou expulsion) de 711 000 palestiniens, ce que les Palestiniens nomment "Nakba".