Der Film feierte seine Uraufführung am 9. September 2009 auf den 66. Filmfestspielen von Venedig, wo "Women Without Men" als deutscher Beitrag im Wettbewerb um den Goldenen Löwen vertreten war. Mehrheitlich lobte die deutsche Fachpresse Neshats Spielfilmdebüt für seine aufgezeigten Bildwelten und handelte es als Mitfavorit auf den Hauptpreis. "„Die Faszination des Films ... entsteht aus der Ruhe, mit der die Regisseurin Gesichts- und Wüstenlandschaften ausleuchtet; mit der sie selbst Straßenschlachten so wunderschön arrangiert, als seien ihre Helden alle Schlafwandler, die auf vorgezeichneten Bahnen ihrer Wege ziehen“", so Wolfgang Höbel (Spiegel Online). Peter Zander (Die Welt) zog Bezüge zur Islamischen Revolution 1979: "„Der Widerstand gegen ihn wird nun just zu einer Zeit gezeigt, als erstmals wieder Männer und Frauen im Iran für die Demokratie auf die Straße gehen. Erlebt wird auch hier die große Historie ganz aus dem Blickwinkel von vier Individuen.“" Denselben Bezug, jedoch kritischer, sah Anke Westphal (Berliner Morgenpost): "„In dem Film wechseln traumartige Szenen mit Protestszenen. Der ständige ästhetische Bruch irritiert durchaus, überzeugt aber nicht immer, weil der gedankliche Zusammenhang dann doch zu simpel ist. Neshat geht es hier um die Vorzeichen der islamischen Revolution von 1979. Ihre Frauen sind Opfer – nun, das waren sie im Iran des Sommers 1953 wohl auch“", so Westphal.