"Olympia" vinse la Coppa Mussolini come miglior film alla 6ª Mostra internazionale d'arte cinematografica di Venezia del 1938, ma vanno segnalate le forti pressioni del regime fascista sulla giuria internazionale. Il tour promozionale negli Stati Uniti iniziò poco dopo la Notte dei cristalli (il pogrom condotto dai nazisti tra il 9 e il 10 novembre 1938) e la Riefenstahl dovette affrontare l'ostilità della stampa, della Anti-Nazi League e di Hollywood, alimentate da Fritz Lang e dagli altri cineasti tedeschi espatriati a causa del nazismo. Le contestazioni non le impedirono di incontrare Walt Disney (che in seguito si giustificò dicendo di non sapere esattamente chi ella fosse) e di organizzare una proiezione privata per una cinquantina tra critici e addetti ai lavori. Nonostante la critica entusiasta del "Los Angeles Times", Leni Riefenstahl non riuscì a far distribuire il film negli Stati Uniti d'America.