„Najwyższy Czas!” krytykował film za utożsamienie Polaków – lub szerzej: katolików – z antysemityzmem oraz za pominięcie faktu pomocy, jaką wielu Polaków udzielało Żydom.
W retrospektywnym omówieniu filmu na portalu Culture.pl Natalia Sajewicz zwracała uwagę, iż Europa, Europa umiejętnie łączy rozmach z psychologicznym portretem głównego bohatera:
mnóstwo tu spektakularnych, efektownych scen, a akcja jest wartka. Jednak przeciwwagą dla nich pozostaje konsekwentnie antyheroiczny portret Perela. Holland rozbraja nawet scenę, która ma duży potencjał patosu – Perel na żydowskim cmentarzu kłóci się z zapaloną nazistką, w której się kocha, o Żydów. W chwili uniesienia policzkuje dziewczynę. Zamiast bohaterstwa dostajemy więc reprodukcję przemocy, cios zgodny z hierarchią sił, młodego mężczyznę uderzającego kobietę.
Odbiór w krajach anglosaskich