Et viktig aspekt av konflikten som tostatsløsningen ikke tar opp direkte er flyktningeproblemet; alle palestinere som flyktet fra området under Nakba i 1948 har teoretisk sett (og inklusive deres etterkommere) å vende tilbake til sine hjem inne i det som i dag er staten Israel, noe som Israel sterkt motsetter seg.