1940年5月党卫队全国领袖海因里希·希姆莱向希特勒发出《东方异族人口待遇问题》备忘录，希望“通过将犹太人大规模遣往非洲或其他殖民地，彻底消灭‘犹太人’这一表达”。
计划开始.1938年尤利乌斯·施特莱彻、赫尔曼·戈林、阿尔弗雷德·罗森堡和约阿希姆·冯·里宾特洛甫等纳粹理论家开始对计划进行初步讨论。当时德国管辖的领土中10%的犹太人为波兰裔，但波兰驻德大使约瑟夫·利普斯基称波兰无意接纳这些犹太人。波兰政府亦发布命令，称持波兰护照者除特定条件允许之外无权返回波兰。同年12月里宾特洛甫