Mahdi Fleifels film er blevet nomineret til over 100150 filmpriser internationalt og har vundet 71.<ref>[http://www.imdb.com/name/nm2019600/awards?ref_=nm_awd Mahdi Fleifel: Awards. IMDB.com's hjemmeside. Hentet 21. oktober 2014.]</ref> De fleste udmærkelser skyldes ''A World Not Ours'', men også Fleifels øvrige arbejde i form af kortfilm har vundet udmærkelser på diverse filmfestivaler mv. verden over. I 2016 modtog Fleifel Sølvbjørnen for kortfilmen ''A Man Returned'' på Berlinalen, og i 2018 prisen for bedste korte dokumentar for filmen ''I Signed The Petition'' på IDFA (International Documentary Festival Amsterdam). Begge kortfilm var desuden nominerede til bedste kortfilm ved European Film Awards i henholdsvis 2016 og 2018.
