The director was 36 years old. The cause of death has not been released.
Bendjelloul won an Oscar in 2013 for his documentary Searching For Sugar Man.
The film follows two South Africans who set out to discover what happened to the American folk musician Sixto Rodriguez whose records were a huge successes in the 1970s in South Africa though he remained unknown in the US.
DPA