Înainte ca naziștii să decidă să ucidă evreia europeană în camerele de gaz, au considerat „Planul Madagascar”, o schemă pentru a muta 4 milioane de evrei din Europa pe insula Madagascar.
Ca aproape toate planurile naziste, altcineva a venit mai întâi cu ideea. În 1885, Paul de Lagarde a sugerat deportarea evreilor din Europa de Est în Madagascar. În 1926 și 1927, Polonia și Japonia au investigat fiecare posibilitatea de a utiliza Madagascar pentru rezolvarea problemelor lor de suprapopulare.
Abia în 1931, un publicist german a scris: „Întreaga națiune evreiască, mai devreme sau mai târziu, trebuie să fie limitată la o insulă. Acest lucru ar permite posibilitatea controlului și minimizarea pericolului de infecție. Cu toate acestea, ideea de a trimite evrei în Madagascar nu era încă un plan nazist. Polonia a fost alături să ia în considerare în mod serios ideea și chiar au trimis o comisie la Madagascar în 1937 pentru a investiga.
Membrii comisiei pentru a determina fezabilitatea obligării evreilor să emigreze în Madagascar au avut concluzii foarte diferite. Liderul comisiei, maiorul Mieczysław Lepecki, credea că ar fi posibil să se stabilească 40.000 - 60.000 de persoane în Madagascar. Doi membri evrei ai comisiei nu au fost de acord cu această evaluare. Leon Alter, directorul Asociației Evreilor de Emigrare (JEAS) de la Varșovia, credea că doar 2.000 de persoane ar putea fi stabilite acolo. Shlomo Dyk, un inginer agricol din Tel Aviv, a estimat și mai puține.
Chiar dacă guvernul polonez a considerat că estimarea lui Lepecki este prea mare și, chiar dacă populația locală din Madagascar a demonstrat împotriva unui aflux de imigranți, Polonia a continuat discuțiile cu conducătorul colonial al Madagascarului, Franța, în această privință. Abia după 1938, un an după comisia poloneză, naziștii au început să sugereze Planul Madagascar.
În 1938 și 1939, Germania nazistă a încercat să folosească Planul Madagascar pentru acordurile de politică financiară și externă. Pe 12 noiembrie 1938, Hermann Goering a spus cabinetului german că Adolf Hitler urma să sugereze Occidentului emigrarea evreilor în Madagascar. În timpul discuțiilor de la Londra, președintele Reichsbank, Hjalmar Schacht, a încercat să obțină un împrumut internațional pentru a-i trimite pe evrei în Madagascar. Germania ar face un profit, deoarece evreilor li se va permite doar să-și scoată banii în mărfuri germane.
În decembrie 1939, ministrul german de externe Joachim von Ribbentrop a inclus chiar emigrarea evreilor în Madagascar ca parte a unei propuneri de pace către papă. Întrucât Madagascar era încă o colonie franceză în timpul acestor discuții, Germania nu a avut cum să își propună propunerile fără aprobarea Franței. Începutul celui de-al Doilea Război Mondial a pus capăt acestor discuții, dar după înfrângerea Franței în 1940, Germania nu mai avea nevoie să se coordoneze cu Occidentul despre planul lor.
În mai 1940, Heinrich Himmler a susținut trimiterea evreilor în Madagascar:
Oricât de crud și tragic ar fi fiecare caz în parte, această metodă este încă cea mai blândă și cea mai bună, dacă se respinge metoda bolșevică de exterminare fizică a unui popor din convingerea interioară, ca ne-germană și imposibilă.
Aceasta înseamnă că Himmler a crezut că Planul Madagascar este o alternativă mai bună la exterminare sau că naziștii au început deja să se gândească la exterminare ca o posibilă soluție? Himmler a discutat propunerea sa cu Hitler de a trimite evreii „într-o colonie din Africa sau din altă parte”, iar Hitler a răspuns că planul este „foarte bun și corect”.
Când s-a răspândit vestea acestei noi soluții la „întrebarea evreiască”, Hans Frank, guvernatorul general al Poloniei ocupate, a fost îndemnat. La o întâlnire mare de petrecere din Cracovia, Frank a spus publicului,
De îndată ce comunicările pe mare permit expedierea evreilor [râs în public], acestea vor fi expediate, bucată cu bucată, bărbat de bărbat, femeie de femeie, fată de fată. Sper, domnilor, că nu vă veți plânge din cauza asta [vătămare în hol].
Cu toate acestea, naziștii încă nu aveau un plan specific pentru Madagascar. Astfel, Ribbentrop a ordonat lui Franz Rademacher să creeze unul.
Planul lui Rademacher a fost stabilit în memorandumul „Întrebarea evreiască din Tratatul de pace” din 3 iulie 1940:
Planul Madagascar a fost un plan real ale cărui efecte nu au fost pe deplin luate în considerare sau a fost o modalitate alternativă de ucidere a evreilor din Europa? Sună similar cu, dacă este mai mare decât configurația ghetourilor din Europa de Est. Cu toate acestea, o problemă de bază și ascunsă este aceea că naziștii intenționau să trimită 4 milioane de evrei - numărul acestora nu includea evreii ruși - într-o locație considerată prost pregătită chiar și pentru 40.000 până la 60.000 de persoane (după cum a stabilit comisia poloneză trimisă la Madagascar în 1937)!
Naziștii se așteptaseră la un sfârșit rapid al războiului, ceea ce le va permite să transfere evreii în Madagascar. Deoarece bătălia Marii Britanii a durat mult mai mult decât a fost planificat și, odată cu decizia lui Hitler, în toamna anului 1940, de a invada Uniunea Sovietică, Planul Madagascar a devenit imposibil. Astfel, au fost propuse soluții alternative, mai drastice și mai oribile pentru a elimina evreii din Europa. Peste un an, procesul de ucidere începuse.