La incineración semi industrial de cuerpos en el campo de exterminio de Treblinka empezó tan pronto como se dieron cuenta del peligro político asociado con los entierros anteriores. En 1943, las 22000 víctimas polacas de la masacre del bosque de Katyn fueron descubiertas cerca de Smolensk en Rusia y se informó de ello a Adolf Hitler. Sus restos estuvieron bien conservados bajo tierra, lo que demostraba el asesinato en masa soviético. En abril de 1943, la propaganda nazi comenzó a llamar la atención de la comunidad internacional sobre este crimen de guerra. Se formó la Comisión Katyn para realizar exámenes detallados en un esfuerzo por crear una brecha entre los Aliados. Mientras tanto, las órdenes secretas de exhumar fosas comunes y quemar a los cientos de miles de víctimas venían directamente del liderazgo nazi en abril. Los cadáveres que habían sido enterrados en Treblinka con el uso de una excavadora de orugas fueron desenterrados e incinerados por orden del mismo Heinrich Himmler, quien visitó el campamento en marzo de 1943. Las instrucciones para utilizar rieles como las rejas vinieron del Scharführer Herbert Floss, el experto en cremación del campo. Los cuerpos fueron colocados en piras de cremación de hasta 30 m de largo, con rieles yaciendo a través de las piras sobre bloques de hormigón. Fueron rociados con gasolina sobre madera, y quemados en un incendio masivo al que asistieron aproximadamente 300 prisioneros que operaban las piras. En Bełżec, la operación duró hasta marzo de 1943. En Treblinka, continuó a toda velocidad hasta finales de julio.