Prima dell'inizio dell'Operazione Reinhard, che segnò la fase più mortale dell'Olocausto in Polonia, molti ebrei furono trasportati su strada verso i luoghi di sterminio come il campo di sterminio di Chełmno, equipaggiati con furgoni a gas. Nel 1942 furono costruite camere a gas stazionarie a Treblinka, Belzec, Sobibor, Majdanek e Auschwitz. Dopo la conquista nazista del PKP, i movimenti ferroviari, provenienti dall'interno e dall'esterno della Polonia occupata
e che terminavano nei campi di sterminio, venivano tracciati da Dehomag usando macchine per la lettura delle carte fornite da IBM e biglietti di trasporto tradizionali prodotti dalla "Reichsbahn". I treni dell'Olocausto sono sempre stati gestiti e diretti da uomini SS tedeschi nativi, che hanno avuto un ruolo espresso in tutto il sistema.