Durant la Primera intifada, Shultz va proposar una convenció internacional a l'abril de 1988 per tal de dotar d'autonomia Gaza i Cisjordània, que s'havia d'implementar a l'octubre d'aquell mateix any i amb un període de proves de tres anys. Cap al desembre de 1988, després de sis mesos de negociacions, Shultz va establir un diàleg diplomàtic amb l'Organització per a l'Alliberament de Palestina, que va ser continuat pel següent govern estatunidenc.