De acuerdo con el mandato encomendado por la Asamblea General, el programa de trabajo del Comité se ha ido ampliando de forma gradual a lo largo de los años. La Asamblea creó también una dependencia de apoyo en la Secretaría en 1978 (que más tarde se denominó División de los Derechos de los Palestinos). El programa de trabajo del Comité incluye la celebración de reuniones y conferencias internacionales, incluidas reuniones con la sociedad civil, en todas las regiones del mundo, con la participación de personalidades políticas, representantes de gobiernos y organizaciones intergubernamentales, funcionarios de las Naciones Unidas, parlamentarios, miembros de la comunidad académica y representantes de los medios de comunicación, entre otros. Se inició una colaboración continua con una amplia red de organizaciones de la sociedad civil que se ocupan de los diversos aspectos de la cuestión de Palestina. El Comité mantiene también un programa de publicaciones sobre las actividades de las Naciones Unidas relacionadas con la cuestión de Palestina y cuestiones conexas, así como un programa de capacitación anual destinado al personal de la Autoridad Palestina. Para conmemorar la resolución de 1947 de la Asamblea General por la que se establecía la partición de Palestina, el 29 de noviembre se designó Día Internacional de Solidaridad con el Pueblo Palestino, en observancia del cual el Comité celebra reuniones especiales anuales y otros actos en la Sede de las Naciones Unidas y patrocina actividades similares en las oficinas de las Naciones Unidas en Ginebra y Viena.
