Den mest iherdige realitetsplanlegning i Hitler-Tyskland skjedde i 1940. Den første konkrete planen ble utarbeidet av Franz Rademacher som i 1940 ble leder for jødeavdelingen ved , det tyske utenriksdepartementet. Rademacher la 3. juni 1940 (før den franske kapitulasjonen) frem sin plan «alle jøder ut av Europa» for sin sjef Martin Luther. Planen var å styre Madagaskar ved en SS-guvernør underlagt Himmler og Heydrich, og forøvrig gi jødene selvstyre. På denne måten ville jødene kunne brukes som gisler. Heydrich fikk kjennskap til planarbeidet i utenriksdepartementet og minnet 24. juni utenriksminister Joachim von Ribbentrop om at Göring hadde gitt Heydrich ansvar for jødespørsmålet. Heydrich påpekte overfor Ribbentropp at tvangsutvandringen under Heydrichs ledelse. Etter å ha mottatt memorandumet la Luther saken frem for utenriksminister Joachim von Ribbentrop. Den 18. juni talte både Adolf Hitler og von Ribbentrop med Benito Mussolini om planen i forbindelse med drøftelser om Frankrikes skjebne etter landets nederlag.