Solusi dua negara bukanlah ide baru. Dalam konflik Israel-Palestina, opsi dua negara sesungguhnya adalah solusi pertama yang pernah ditawarkan pemerintah kolonial Inggris, ketika mereka hendak menyerahkan tanah jajahannya di Palestina pada tahun 1930an.