В соответствии с мандатом Генеральной Ассамблеи программа работы Комитета постепенно расширялась на протяжении многих лет. В 1978 году Ассамблея также учредила вспомогательный отдел в Секретариате Организации Объединенных Наций (позднее переименован в Отдел по правам палестинцев). Программа работы Комитета включает в себя проведение международных совещаний и конференций, в том числе встреч с гражданским обществом, во всех регионах мира с участием, среди прочего, политических деятелей, представителей правительств и межправительственных организаций, должностных лиц Организации Объединенных Наций, парламентариев, экспертов, и представителей средств массовой информации. Продолжалось сотрудничество с широкой сетью организаций гражданского общества, занимающихся различными аспектами вопроса о Палестине. Комитет также ведет программу публикаций, охватывающих деятельность Организации Объединенных Наций в отношении вопроса о Палестине и связанные с этим вопросы, а также программу повышения квалификации госслужащих Палестины. В ознаменование резолюции 1947 года Генеральной Ассамблеи, разделившей Палестину, 29 ноября был назначен Международным днем солидарности с палестинским народом, в ходе которого Комитет проводит ежегодные специальные заседания и другие мероприятия в Штаб-квартире Организации Объединенных Наций, причем аналогичные мероприятия проводятся в отделениях Организации Объединенных Наций в Женеве и Вене при спонсорстве Комитета.
