Gedenkdienst befasst sich in erster Linie mit den Opfern des Nationalsozialismus. Gedenkdiener/innen arbeiten an Holocaustgedenkstätten, Museen und Forschungseinrichtungen, wie zum Beispiel dem Simon Wiesenthal Center in Los Angeles, dem Jüdischen Museum Berlin, dem European Roma Rights Centre in Budapest oder Yad Vashem in Jerusalem. Die Arbeit an den zahlreichen Einsatzstellen besteht hauptsächlich aus der Gestaltung und Organisation von Führungen und Veranstaltungen, Archiv-Arbeit, dem Halten von Vorträgen an Universitäten und Schulen sowie Gesprächen mit ZeitzeugInnen und deren Dokumentation, um ihre Erfahrungen nicht in Vergessenheit geraten zu lassen.
Seit mehreren Jahren werden Gedenkdiener/innen auch an Einsatzstellen in ehemalige Zufluchtsländer, der von den Nationalsozialisten verfolgten Opfergruppen, wie zum Beispiel die Casa Stefan Zweig in Petrópolis (Brasilien), das Center for Jewish Studies in Shanghai sowie das Jewish Museum of Australia in Melbourne, gesendet. In den letzten zwei Jahrzehnten haben sich hunderte junge Gedenkdiener/innen in 22 Ländern weltweit mit der Geschichte des Holocausts beschäftigt und damit einen wichtigen Beitrag zur österreichischen Vergangenheitsaufarbeitung sowie Verständigung mit Opfergruppen und Minderheiten geleistet.