Планировалось, что премьера фильма состоится в середине марта 1938 года. По крайней мере так поначалу рассчитывали на студии «Тобис». Но в судьбу кинокартины опять вмешался доктор Геббельс. Министерство пропаганды перенесло премьеру фильма на неопределенное время. Причина этого была проста: весной 1938 года произошел «аншлюс» Австрии, а потому премьера рисковала оказаться в тени политических событий. Когда Рифеншталь поняла это, она направилась в Инсбрук, где ожидали фюрера. Встретиться ей с Гитлером удалось почти случайно, но даже во время этой короткой встречи было решено, что премьера состоится 20 апреля. Против этого протестовал адъютант фюрера Штауб, который пытался приводить какие-то аргументы. Но Гитлер был непреклонен: «Геббельс это как-нибудь утрясет».
20 апреля 1938 года, в день рождения Гитлера, у главного кинозала Берлина «Дворец студии УФЛ» собралась огромная толпа. Здание было украшено гигантскими олимпийскими флагами. В зал на премьеру «Олимпии» можно было попасть только по специальным пригласительным. Здесь присутствовали министры, высшие функционеры и звезды кинематографа. К великому ужасу Рифеншталь, было решено показать сразу две серии кинофильма, которые длились почти четыре часа. Впрочем, прокатчики предусмотрели между сериями небольшой перерыв. Аплодисменты в зале стали звучать уже во время первых кадров. Затем они раздавались еще до конца первой серии. Когда закончилась серия «Праздник народов», зал взорвался овациями. Первым Рифеншталь поздравил Гитлер: «Вы создали шедевр, которым будет восхищаться весь мир».
Отдохнуть Рифеншталь толком так и не удалось, так как она должна была присутствовать на премьерах фильма в различных европейских столицах. Однако из турне в спешке пришлось вернуться. Рифеншталь нужно было присутствовать на заседании Имперской палаты культуры, которое проходило в здании Немецкого оперного театра. Предполагалось, что «Олимпия» должна была получить ежегодную Национальную премию за достижения в области кинематографа. Эти прогнозы оказались верными. Однако Рифеншталь пришлось увидеть оборотную сторону медали. Ее никто не поздравил с успехом, ей даже не заняли место в театре. Причина столь сдержанного отношения крылась в том, что мероприятие устраивали ее «друзья» из Имперского министерства пропаганды. И совершенно иная обстановка ожидала Рифеншталь в Париже. Несмотря на то что она наотрез отказалась убирать кадры с Гитлером, премьера все-таки состоялась. Фильм ожидал такой же большой успех, что и в Берлине, и в Вене. Лени Рифеншталь обнимали, поздравляли, заваливали вопросами. Восторги не обошли стороной даже французскую прессу, которая еще недавно весьма холодно отзывалась о предстоящей премьере: «Божества со стадионов дали миру новый Завет», «Олимпи» — больше и лучше, чем просто фильм», «Этот фильм подлежит вечному хранению» и т. д. Однако настоящий триумф ожидал Рифеншталь на Венецианском кинофестивале. Там «Олимпия» получила «Золотого льва», успешно обойдя такие шедевры, как американскую «Белоснежку», английского «Пигмалиона» и французскую «Набережную туманов».