Hitlerjunge Salomon ist das schmerzvolle und zugleich groteske Drama eines verfolgten Juden, der seine Identität verleugnen muss. Zur Tarnung schlüpft er in die Haut eines Feindes und wird dadurch in eine schizophrene Lage hinein gedrängt. Agnieszka Holland inszeniert die Geschichte in einer Mischung aus Wahrheitstreue und Effekthascherei, tiefem Ernst und melodramatischem Gefühlskino. Gertrud Koch bemerkte dazu: „Die mythische Struktur der fortdauernden Rettung durch Eingebung und Glück verwandelt die grauenhafte Geschichte einer Selbstaufgabe in rettender Absicht in ein soziales Märchen, durch das der reine Tor unbeschadet hindurchgehen kann. Im Rahmen dieser mythischen Struktur, die am Ende noch triumphal durch den Auftritt des Bruders gerundet wird, entlastet Holland ganz eindeutig vom Problem der Überlebensschuld, unter der die meisten Überlebenden zu leiden haben. Sie schafft damit einen neuen Typus von Filmhelden: dem Überlebenskünstler will sie ein Denkmal setzen, nicht den Millionen Toten.“ (Frankfurter Rundschau, 30.1.1992)