Bevor die Nazis beschlossen, das europäische Judentum in Gaskammern zu ermorden, betrachteten sie den "Madagaskar-Plan", einen Plan, mit dem 4 Millionen Juden aus Europa auf die Insel Madagaskar gebracht werden sollten.
Wie fast alle nationalsozialistischen Pläne kam zuerst jemand anderes auf die Idee. Bereits 1885 schlug Paul de Lagarde vor, osteuropäische Juden nach Madagaskar zu deportieren. In den Jahren 1926 und 1927 untersuchten Polen und Japan jeweils die Möglichkeit, Madagaskar zur Lösung ihrer Überbevölkerungsprobleme einzusetzen.
Erst 1931 schrieb ein deutscher Publizist: "Früher oder später muss die gesamte jüdische Nation auf eine Insel beschränkt werden. Dies würde die Möglichkeit bieten, die Infektionsgefahr zu kontrollieren und zu minimieren." Dennoch war die Idee, jüdische Menschen nach Madagaskar zu schicken, kein Nazi-Plan. Polen überlegte als nächstes ernsthaft, und 1937 schickte man sogar einen Untersuchungsauftrag nach Madagaskar.
Die Mitglieder der Kommission, die die Durchführbarkeit der Auswanderung von Juden nach Madagaskar untersuchen wollten, kamen zu sehr unterschiedlichen Schlussfolgerungen. Der Vorsitzende der Kommission, Major Mieczysław Lepecki, glaubte, dass 40.000 bis 60.000 Menschen in Madagaskar angesiedelt werden könnten. Zwei jüdische Kommissionsmitglieder stimmten dieser Einschätzung nicht zu. Leon Alter, der Direktor der Jewish Emigration Association (JEAS) in Warschau, glaubte, dass dort nur 2.000 Menschen angesiedelt werden könnten. Shlomo Dyk, ein Agraringenieur aus Tel Aviv, schätzte noch weniger.
Obwohl die polnische Regierung Lepeckis Schätzung für zu hoch hielt und die einheimische Bevölkerung Madagaskars gegen den Zustrom von Einwanderern demonstrierte, setzte Polen seine Gespräche mit Madagaskars Kolonialherrscher Frankreich fort. Erst 1938, ein Jahr nach der polnischen Kommission, schlugen die Nazis den Madagaskar-Plan vor.
In den Jahren 1938 und 1939 versuchte das nationalsozialistische Deutschland, den Madagaskar-Plan für finanz- und außenpolitische Maßnahmen zu nutzen. Am 12. November 1938 teilte Hermann Göring dem deutschen Kabinett mit, Adolf Hitler werde dem Westen die Auswanderung von Juden nach Madagaskar vorschlagen. Während der Gespräche in London versuchte Reichsbankpräsident Hjalmar Schacht, ein internationales Darlehen zu beschaffen, um die Juden nach Madagaskar zu schicken. Deutschland würde Gewinn machen, da die Juden nur in deutschen Waren ihr Geld herausnehmen dürften.
Im Dezember 1939 bezog der deutsche Außenminister Joachim von Ribbentrop im Rahmen eines Friedensvorschlags an den Papst sogar die Auswanderung von Juden nach Madagaskar ein. Da Madagaskar während dieser Gespräche noch eine französische Kolonie war, hatte Deutschland keine Möglichkeit, seine Vorschläge ohne die Zustimmung Frankreichs durchzusetzen. Der Beginn des Zweiten Weltkriegs beendete diese Diskussionen, aber nach der Niederlage Frankreichs im Jahr 1940 musste Deutschland sich nicht mehr mit dem Westen über seinen Plan abstimmen.
Im Mai 1940 befürwortete Heinrich Himmler die Entsendung der Juden nach Madagaskar:
So grausam und tragisch jeder Einzelfall auch sein mag, diese Methode ist immer noch die mildeste und beste, wenn man die bolschewistische Methode der physischen Ausrottung eines Volkes aus innerer Überzeugung als undeutsch und unmöglich ablehnt.
Bedeutet dies, dass Himmler den Madagaskar-Plan für eine bessere Alternative zur Ausrottung hielt oder dass die Nazis bereits begannen, die Ausrottung als mögliche Lösung in Betracht zu ziehen? Himmler besprach seinen Vorschlag mit Hitler, die Juden "in eine Kolonie in Afrika oder anderswo" zu schicken, und Hitler antwortete, der Plan sei "sehr gut und korrekt".
Als sich die Nachricht von dieser neuen Lösung der "Judenfrage" verbreitete, war der Generalgouverneur des besetzten Polens, Hans Frank, begeistert. Bei einem großen Parteitag in Krakau erzählte Frank dem Publikum,
Sobald die Seekommunikation die Verbringung der Juden erlaubt [Gelächter im Publikum], sollen sie Stück für Stück, Mann für Mann, Frau für Frau, Mädchen für Mädchen verschifft werden. Ich hoffe, meine Herren, Sie werden sich deswegen nicht beschweren..
Dennoch hatten die Nazis noch keinen konkreten Plan für Madagaskar. So befahl Ribbentrop Franz Rademacher, eine zu schaffen.
Rademachers Plan wurde am 3. Juli 1940 im Memorandum "Die jüdische Frage im Friedensvertrag" niedergelegt:
War der Madagaskar-Plan ein realer Plan, dessen Auswirkungen nicht vollständig berücksichtigt wurden, oder war er eine alternative Methode, um die Juden Europas zu töten? Es klingt ähnlich, wenn auch größer als der Aufbau der Ghettos in Osteuropa. Ein grundsätzliches und verborgenes Problem ist jedoch, dass die Nazis 4 Millionen Juden - darunter keine russischen Juden - an einen Ort transportieren wollten, der für 40.000 bis 60.000 Menschen als schlecht vorbereitet gilt (wie von der nach Madagaskar entsandten polnischen Kommission bestimmt) 1937)!
Die Nazis hatten ein schnelles Ende des Krieges erwartet, wodurch sie die Juden nach Madagaskar überführen konnten. Da die Luftschlacht um England viel länger dauerte als geplant und Hitler im Herbst 1940 beschloss, in die Sowjetunion einzudringen, wurde der Madagaskar-Plan unmöglich. Daher wurden alternative, drastischere und schrecklichere Lösungen vorgeschlagen, um die Juden Europas zu eliminieren. Innerhalb eines Jahres hatte der Tötungsprozess begonnen.