Voordat de nazi's besloten het Europese jodendom in gaskamers te vermoorden, beschouwden ze het 'Madagascar Plan', een plan om 4 miljoen Joodse mensen van Europa naar het eiland Madagascar te verplaatsen.
Zoals bijna alle nazi-plannen kwam iemand anders eerst op het idee. Al in 1885 stelde Paul de Lagarde voor om Oost-Europese Joden naar Madagaskar te deporteren. In 1926 en 1927 hebben Polen en Japan elk de mogelijkheid onderzocht om Madagascar te gebruiken voor het oplossen van hun overbevolkingsproblemen.
Het was pas in 1931 dat een Duitse publicist schreef: "De hele Joodse natie moet vroeg of laat worden beperkt tot een eiland. Dit zou de mogelijkheid van controle bieden en het gevaar van infectie minimaliseren." Toch was het idee om Joodse mensen naar Madagaskar te sturen nog steeds geen nazi-plan. Polen nam het idee serieus in overweging en stuurde in 1937 zelfs een commissie naar Madagaskar om dit te onderzoeken.
Leden van de commissie om de haalbaarheid te bepalen van het dwingen van Joden om naar Madagaskar te emigreren, hadden zeer verschillende conclusies. De leider van de commissie, majoor Mieczysław Lepecki, geloofde dat het mogelijk zou zijn om 40.000 tot 60.000 mensen in Madagaskar te vestigen. Twee Joodse leden van de commissie waren het niet eens met deze beoordeling. Leon Alter, de directeur van de Jewish Emigration Association (JEAS) in Warschau, geloofde dat slechts 2.000 mensen zich daar konden vestigen. Shlomo Dyk, een landbouwingenieur uit Tel Aviv, schatte zelfs nog minder.
Hoewel de Poolse regering dacht dat de schatting van Lepecki te hoog was, en hoewel de lokale bevolking van Madagaskar aantoonde tegen een toestroom van immigranten, bleef Polen zijn besprekingen met de koloniale heerser van Madagascar over deze kwestie voortzetten. Pas in 1938, een jaar na de Poolse commissie, begonnen de nazi's het plan van Madagascar voor te stellen.
In 1938 en 1939 probeerde nazi-Duitsland het Madagascar-plan te gebruiken voor financiële en buitenlandse beleidsregelingen. Op 12 november 1938 vertelde Hermann Goering het Duitse kabinet dat Adolf Hitler het Westen de emigratie van Joden naar Madagascar zou voorstellen. Tijdens discussies in Londen probeerde Reichsbank-president Hjalmar Schacht een internationale lening te krijgen om de Joden naar Madagaskar te sturen. Duitsland zou winst maken, omdat de Joden alleen hun geld in Duitse goederen zouden mogen opnemen.
In december 1939 nam de Duitse minister van Buitenlandse Zaken Joachim von Ribbentrop zelfs de emigratie van Joden naar Madagaskar op als onderdeel van een vredesvoorstel aan de paus. Aangezien Madagascar tijdens deze besprekingen nog steeds een Franse kolonie was, had Duitsland geen manier om hun voorstellen uit te voeren zonder de goedkeuring van Frankrijk. Het begin van de Tweede Wereldoorlog beëindigde deze discussies, maar na de nederlaag van Frankrijk in 1940 hoefde Duitsland niet langer met het Westen te coördineren over hun plan.
In mei 1940 pleitte Heinrich Himmler ervoor de Joden naar Madagaskar te sturen:
Hoe wreed en tragisch elk individueel geval ook is, deze methode is nog steeds de mildste en beste, als men de bolsjewistische methode van fysieke uitroeiing van een volk uit innerlijke overtuiging als on-Duits en onmogelijk verwerpt.
Betekent dit dat Himmler geloofde dat het plan van Madagascar een beter alternatief was voor uitroeiing of dat de nazi's al begonnen uitroeiing als een mogelijke oplossing te beschouwen? Himmler besprak zijn voorstel met Hitler om de Joden 'naar een kolonie in Afrika of elders' te sturen en Hitler antwoordde dat het plan 'zeer goed en correct' was.
Toen het nieuws over deze nieuwe oplossing voor de "Joodse kwestie" zich verspreidde, was Hans Frank, gouverneur-generaal van bezet Polen, opgetogen. Tijdens een grote feestbijeenkomst in Krakau vertelde Frank het publiek,
Zodra de zee-communicatie de verzending van de Joden toestaat [gelach in het publiek], zullen ze stuk voor stuk, man voor man, vrouw voor vrouw, meisje voor meisje worden verscheept. Ik hoop, heren, dat u om die reden niet zult klagen [vrolijkheid in de hal].
Toch hadden de nazi's nog geen specifiek plan voor Madagaskar. Daarom beval Ribbentrop Franz Rademacher om er een te maken.
Het plan van Rademacher werd vastgelegd in de notitie "De Joodse Vraag in het Vredesverdrag" op 3 juli 1940:
Was het Madagascar Plan een echt plan waarvan de gevolgen niet volledig werden overwogen, of was het een alternatieve manier om de Joden van Europa te doden? Het klinkt vergelijkbaar met, of groter dan, de opstelling van de getto's in Oost-Europa. Toch is een onderliggend en verborgen probleem dat de nazi's van plan waren om 4 miljoen joden te verzenden - het aantal omvatte geen Russische joden - naar een locatie die slecht voorbereid was voor zelfs 40.000 tot 60.000 mensen (zoals bepaald door de Poolse commissie die naar Madagaskar was gestuurd) in 1937)!
De nazi's hadden een snel einde van de oorlog verwacht, waardoor ze de Joden naar Madagaskar konden overbrengen. Omdat de Slag om Groot-Brittannië veel langer duurde dan gepland, en met het besluit van Hitler in de herfst van 1940 om de Sovjet-Unie binnen te vallen, werd het plan van Madagaskar onhaalbaar. Daarom werden alternatieve, drastischer en gruwelijkere oplossingen voorgesteld om de Joden in Europa te elimineren. Binnen een jaar was het moordproces begonnen.