队上级集团领袖及国家安全部部长莱因哈德·海德里希在得知这一计划后，要求里宾特洛甫将执行责任转移至国家安全部。海德里希与1939年1月开始负责德占领土犹太人遣送事宜，由此犹太人问题理当归其管辖。国家安全部IV-B4分局（负责犹太人事务及遣送事宜）局长阿道夫·艾希曼很快参与到计划制订活动中来。8月15日艾希曼发出备忘录，题为《国家安全部：马达加斯加计划》（Reichssicherheitshauptamt: Madagaskar Projekt），唿吁每年遣送100万名犹太人，持续4年，欧洲不当留有任何犹太人，