Основатель политического сионизма Теодор Херцль в своей работе "Еврейское государство" писал о его основании на острове Мадагаскар, и эту возможность правительство Гитлера серьезно изучало. Это было важным пунктом в избирательной программе Национал-Социалистической Рабочей Партии, которая была отпечатана в виде предвыборного памфлета. В ней утверждалось, что создание еврейского государства в Палестине нежелательно, т. к. это приведет к постоянным войнам на Ближнем Востоке. Немцы не были первыми, предлагая еврейскую эмиграцию на Мадагаскар, польское правительство тоже рассматривало этот план в отношении своего еврейского населения, и в 1937 г. они снарядили туда экспедицию под руководством Михаила Лепецкого (Michael Lepecki), в которую были включены и еврейские представители.

Первые конкретные предложения о Мадагаскаре немцы сделали в проекте Шахта (Нjalmar Schacht, президент Рейхсбанка) в 1938 г. По совету Геринга, Гитлер согласился послать Шахта в Лондон для переговоров с еврейскими представителями Рабли (Rublee) из Нью-Йорка и Берстедом (Lord Bearsted) (из книги Райтлингера "The Final Solution" ("Окончательное решение"), London, 1953, стр. 201). Согласно этому плану деньги и недвижимость немецких евреев были бы использованы как залог для международного займа для финансирования еврейской эмиграции в Палестину.

Шахт доложил Гитлеру об этих переговорах 2 января 1939 г. Этот план был принят на конференции 12 ноября 1938 г., собранной Герингом, где он заявил, что Гитлер рассматривает план эмиграции евреев на Мадагаскар. Но тот план не удалось претворить в жизнь, т. к. Англия не согласилась с финансовыми условиями ("The Final Solution", стр. 21). Чуть позже, в декабре того же года, М. Жорж Боннет (M. Georges Bonnet), министр иностранных дел Франции, сказал Риббентропу, что французское правительство также планировало перемещение 10 тыс. евреев на Мадагаскар.