İİT’nin Filistin sorununda iki devletli çözümden yana olduğunu vurgulayan Gutali, “Bizler iki devletli çözümden yanayız. Barış sürecinin başka temeller üzerinde canlandırılması gerekmektedir. Tek çözüm iki devletli çözümdür. İİT iki devletli çözümü somutlaştırmaya çalışmaktadır.” değerlendirmesinde bulundu.
Gutali, ABD Başkanı Donald Trump’ın önerdiği ve somutlaşması beklenen “Yüzyılın Anlaşması” ile ilgili bir soruya “Bu anlaşma sadece konuşuluyor. İİT olarak henüz anlaşmayı görmedik. Filistin Yönetiminin tutumu neyse bizimki de odur. Filistin yönetimi bu anlaşmaya razı olursa İİT olarak biz de razı oluruz, reddederse İİT de reddedecektir. Son karar Filistin yönetiminindir.” şeklinde konuştu.