Ещё до начала Венецианского фестиваля фильм Звягинцева был продан в Италию и Францию, в другие солидные страны, причём между потенциальными прокатчиками разгорелась настоящая борьба.

Французский продюсер арестовал копию и заявил, что не выйдет из офиса, пока Звягинцев не подпишет с ним контракт: «Я влюблён в вашу картину и участвую в любом вашем следующем проекте!» Предлагались суммы сделок, на порядок превышающие обычные скромные расценки на наше кино.

В Венеции у российского режиссёра были сильные соперники, среди которых выделялся знаменитый Такеши Китано. К тому же фестиваль был юбилейный, 60-й, жюри возглавлял классик национальной комедии Марио Моничелли, а в конкурсе честь Италии защищал фильм другого классика, Марко Беллоккио.

Пресса называла картину Звягинцева в числе фаворитов.

«"Возвращение" — это шедевр. Безоговорочное лидерство», — писала «Коррьере делла сера».

«Лучший фильм из России со времён Тарковского. Если есть справедливость, „Возвращение“ должно получить „Золотого льва“, и даже если его уведут итальянцы, фильм Звягинцева будет всё равно восприниматься как настоящий победитель», — это уже «Гардиан».

6 сентября 2003 года на торжественной церемонии закрытия Венецианского фестиваля режиссёра фильма «Возвращение» объявили главным лауреатом, и полуторатысячный зал четверть часа кричал «Брависсимо!» Мало того, другое независимое международное жюри вручило Андрею Звягинцеву ещё одного «Золотого льва» — за лучший дебют.

«Почему такой успех? — переспрашивал у журналистов Генеральный секретарь ФИПРЕССИ Клаус Эдер. — Не знаю, но фильм сработал. Он очень прост, в нём придумана замечательная история, она великолепно срежиссирована и сыграна, разве этого мало?»

Свою победу Андрей Звягинцев посвятил юному артисту Владимиру Гарину, не дожившему до мировой премьеры двух месяцев.

«Ничего подобного в своей жизни и не испытывал, — рассказывает триумфатор. — Даже не само награждение меня поразило, а конкурсный показ, когда зал взорвался криками „браво“ с первого финального титра. Вся наша съёмочная группа плакала, даже те, от кого я этого не ожидал. Не плакал только я, поскольку просто не знал, что делать. Такой приём был оглушающе неожиданным после московского показа для прессы. Там все смотрели исподлобья и весьма сдержанно. На улицах Венеции к нам подходили абсолютно незнакомые люди и говорили: „Грациа!“»

Фильм был продан во Францию, Италию, Бельгию, Швейцарию, Нидерланды, Великобританию, США, Австралию и многие другие страны мира. Картина с бюджетом всего в 400 тысяч долларов, ещё даже не выйдя в прокат на родине, мгновенно окупила себя.

«Возвращение» получило более тридцати наград по всему миру. Среди них — приз Фассбиндера «Открытие года», присуждаемый Европейской киноакадемией за лучший дебют. Впервые за 40-летнюю историю лауреатом премии Шведского института киноискусства картина российского режиссёра стала лауреатом премии «Золотой жук». Отметили «Возвращение» и на родине, вручив премию «Золотой орёл-2003» в категории лучший игровой фильм. Режиссёр Александр Митта сказал с надеждой: «"Возвращение" открыло очень важный этап — в России наконец появился режиссёр-интеллектуал».