坦噶尼喀、西南非，以便帮助收复因《凡尔赛条约》而失去的这些地区。然而这一计划被希特勒否决，他表示绝不能让「沾有德国英魂鲜血的土地被德国最大的敌人所玷污。」另外还有其它外交策略尝试将犹太人送往其它地区，如前英法殖民地。几个被考虑过的地点包括英属巴勒斯坦、罗德西亚、埃塞俄比亚、法属马达加斯加、澳大利亚等地。在上述地区中，马达加斯加的讨论最为激烈。莱因哈德·海德里希称这项「马达加斯加计划」是“地域性的最终解决方案”，该地位置偏远、岛上的环境恶劣，容易导致死亡。 1938年，计划被希特勒批准，重新安置计划由阿道