Der Film feierte seine Premiere am 11. Mai 2001 bei den Internationalen Filmfestspielen von Cannes, erhielt dort jedoch nur wenig Aufmerksamkeit. Ein Journalist soll Makhmalbaf sogar gefragt haben, warum er für seinen Film kein wichtigeres Thema gewählt habe. Erst nach den Terroranschlägen vom 11. September 2001 und dem Krieg gegen die Taliban in Afghanistan, fand "Reise nach Kandahar" ein breiteres Publikum.