Hamas har tradisjonelt vært avvisende overfor Israel og har nektet å anerkjenne landets eksistens. Men i de senere år har deres holdning til dette vært mindre bastant. Den 27. juni 2006 godkjente Hamas, sammen med den rivaliserende Fatah-bevegelsen, , som ifølge enkelte kommentatorer skulle inneholde en indirekte anerkjennelse av Israels rett til å eksistere. Den samme påstanden kom da Palestina ble oppgradert til å være observatørstat. I 2010 uttalte Aziz Dwaik, leder for Det palestinske lovgivende råd og Hamas' viktigste representant på Vestbredden at «Hamas har akseptert Israels rett til å eksistere og er forberedt på å fjerne programpunktet om å knuse den jødiske staten». Flere motstridende uttalelser har falt i ettertid.