Høsten 1937 ble Eichmann sendt til Palestinamandatet sammen med sin overordnede, Herbert Hagen, for å vurdere mulighetene for en massiv utvandring av jøder fra Tyskland til Palestina. Eichmann hadde i februar-mars 1937 møte med den jødiske paramilitære organisasjonen Haganahs utsending, Feival Polkes, som var på besøk i Berlin og hadde flere besøk med representanter for SD. Polkes inviterte Eichmann og Herbert Hagen til Palestina. Den tyske planen var blant annet å styre strømmen av jødiske utvandrere til Palestina slik at de kunne hjelpe Haganah å skape en jødisk majoritet der. Eichmann og Hagen fikk visum til Palestina basert på falske pressekort. De ankom Haifa i oktober 1937 og besøkte der en kibbutz sammen med Haganahs representant. Eichmann og Hagen ble hele tiden holdt under oppsikt av britiske agenter og utvist etter 48 timer av britiske myndigheter. Eichmann reiste da videre til Kairo, men fikk heller ikke der fornyet innreise til Palestina.