« Avec une minutie qui lui permet d'évoquer tant la texture de la vie quotidienne que les combats intérieurs de ses protagonistes, Elite Zexer signe un premier long métrage sobre et subtil sur la condition féminine au Moyen-Orient. Certes, le scénario ne brille pas par son originalité, et jamais Sand Storm ne fascine comme l'ont fait, dernièrement, des films explorant la même problématique comme Mustang et Wadjda. »
« La cinéaste, consciente de son acte de foi, juxtapose anthropologie et ethnographie, se souvenant des grands maîtres du genre. Entre fiction et (presque) documentaire, Sand Storm émeut autant qu'il provoque. »