تمشيا مع ولاية الجمعية العامة، تم توسيع نطاق برنامج عمل اللجنة تدريجيا على مر السنين. وأنشأت الجمعية العامة أيضا وحدة دعم في الأمانة العامة للأمم المتحدة في عام 1978 (أعيد تعيينها لاحقا بوصفها شعبة حقوق الفلسطينيين). ويشمل برنامج عمل اللجنة عقد اجتماعات ومؤتمرات دولية، بما في ذلك عقد اجتماعات مع المجتمع المدني في جميع مناطق العالم، يشارك فيها، في جملة أمور، شخصيات سياسية وممثلون للحكومات ومنظمات حكومية دولية ومسؤولون في الأمم المتحدة وبرلمانيون، والأكاديميين وممثلي وسائل الإعلام. وهناك تعاون مستمر مع شبكة واسعة من منظمات المجتمع المدني تعمل على مختلف جوانب قضية فلسطين. وتحتفظ اللجنة أيضا ببرنامج منشورات يغطي أنشطة الأمم المتحدة فيما يتعلق بقضية فلسطين والمسائل ذات الصلة، فضلا عن برنامج تدريب سنوي لموظفي السلطة الفلسطينية. وإحياء لذكرى قرار الجمعية العامة الذي قسم فلسطين عام 1947، اعتبر يوم 29 تشرين الثاني / نوفمبر يوما دوليا للتضامن مع الشعب الفلسطيني، حيث تحتفل فيه اللجنة باجتماعات خاصة سنوية وفعاليات أخرى في مقر الأمم المتحدة، في مكتبي الأمم المتحدة في جنيف وفيينا، تحت رعاية اللجنة.
