Rozpowszechnianie Światowa premiera Europy, Europy odbyła się 14 listopada 1990 roku we Francji. W Niemczech film miał premierę 31 października 1991 roku, w Polsce zaś – 7 lutego 1992 roku. Jeszcze w 1990 roku film zaczął być dystrybuowany na kasetach VHS; dystrybutorami były francuska spółka Les Films du Losange oraz niemiecki CCC-Filmkunst. W 2003 roku rozpoczęto dystrybucję filmu na płytach DVD, nakładem amerykańskiego wydawnictwa Metro-Goldwyn-Mayer. W 2019 roku zremasterowana edycja Europy, Europy, przeskalowana do rozdzielczości 2K, ukazała się na płytach Blu-ray nakładem wydawnictwa .
Odbiór Box office Według portalu Box Office Mojo Europa, Europa osiągnęła przychody w wysokości około 5,5 miliona dolarów z dystrybucji w Stanach Zjednoczonych. Z danych serwisu JP Box-Office wynika, że we Francji film przyciągnął do kin około 203 tysiące widzów.