Grecia no aparecía en la filmografía de Costa-Gavras desde Z (1970). El regreso del cineasta a su país lo inspira una road movie sobre la inmigración con ecos de 'La Odisea', que ha escrito el propio Costa-Gavras en colaboración con Jean-Claude Grunberg.
El reparto de Eden al Ouest lo conforman Riccardo Scamarcio (Mi Hermano es Hijo Único), el también realizador Fatih Akin (Al Otro Lado), Ulrich Tukur, Eric Caravaca, Michel Bouquet y Anny Duperey.
El rodaje se inició el pasado 31 de marzo y se prolongará a lo largo de diez semanas en Creta y Francia. El presupuesto ronda los ocho millones de euros, que son aportados por productoras griegas, francesas, italianas y alemanas.