Główna rola Malika El Djebeny w "Proroku" ("Un prophète", 2009) przyniosła mu międzynarodowy rozgłos. Film miał premierę na 62. MFF w Cannes, cieszył się powszechnym uznaniem i zdobył liczne wyróżnienia na całym świecie, w tym nagrodę Grand Prix w Cannes i dwa Cezary w kategorii najlepszy aktor i najbardziej obiecujący aktor. Rahim odebrał także Europejską Nagrodę Filmową dla najlepszego aktora.