Su deportación de Estados Unidos fue ordenada en 2006, pero no fue hasta el año 2008 que el investigador jefe de crímenes de guerra nazis, Kurt Schrimm, solicitó a la fiscalía de Múnich —donde Demjanuk vivía antes de emigrar a EE UU— que se le acusara de la participación en el asesinato de 290 000 judíos.