Etter tysk seier i slaget om Frankrike ble landet delt i en okkupasjonssone i nord samt langs Atlanterhavet og i sør Vichy-regimet under Philippe Pétain som samarbeidet med nazistene. Den okkuperte delen av Frankrike ble administrert militært sammen med det okkuperte Belgia. Franske kolonier i Afrika inkludert Madagaskar var i prinsippet styrt fra Vichy. General Charles de Gaulle var motstander av Pétains linje og flyktet til Storbritannia der han etablerte en eksilregjering. Etter tysk kontroll over Frankrike foreslo de tyske utenriksdepartementet å samle fire millioner europeiske jøder på Madagaskar som var en fransk koloni. Adolf Eichmann og hans medarbeidere arbeidet over et år med planen og utarbeidet konkrete opplegg for gjennomføring. De store avstandene, britisk dominans på havet og behovet for lastekapasitet gjorde planen vanskelig å gjennomføre. Allierte styrker inntok øya i 1942 og planen ble uaktuell.