Dessas áreas, Madagascar foi o mais seriamente discutido. Heydrich chamou de "Plano Madagáscar" uma "solução final territorial"; era um local remoto e as condições desfavoráveis da ilha iriam acelerar as mortes. Aprovado por Hitler em 1938, o planejamento do reassentamento foi realizado pelo escritório de Adolf Eichmann, só sendo abandonado quando o extermínio em massa de judeus começou em 1941. Embora fantástico em retrospectiva, este plano constituiu um passo psicológico importante no caminho para o Holocausto. O fim do Plano Madagáscar foi anunciado em 10 de fevereiro de 1942. O Ministério do Exterior alemão deu a explicação oficial de que, devido à guerra com a União Soviética, os judeus estavam sendo "enviados para o leste".