Durante su carrera Gatlif ha sido reconocido con varios galardones y entre los más destacados están la Palma de Oro en el Festival Internacional de Cine de Cannes a la mejor dirección por el filme "Exils", y dos Premios César por sus composiciones musicales en las películas "Vengo" y "Gadjo dilo".