Nei paesi del vecchio continente nei quali è uscito, Alla ricerca di Nemo ha stabilito, nei primi tre giorni di programmazione nelle sale, un nuovo primato nella storia degli incassi della Buena Vista International. In Germania, con 11.200 euro, Nemo ha realizzato il record del maggior incasso di apertura per un film di animazione e quello del terzo maggior incasso di tutti i tempi dopo i primi due capitoli della saga di Harry Potter. Con oltre 2 milioni di presenze nel weekend di apertura, Alla scoperta di Nemo ha sbaragliato i precedenti record di cartoon come L'era glaciale, Il Re Leone, Il signore degli anelli e Men in Black. E se in Austria Nemo ha realizzato al box office 1 milione e 484 mila euro con 232.543 presenze, in Svizzera ha raccolto il maggior incasso di tutti i tempi per un film di animazione con 164.220 spettatori. Stesso risultato in Polonia con 277.386 presenze e Francia, dove ha realizzato il maggior incasso di tutti i tempi — nel primo giorno di programmazione — per un film di animazione con 279 mila presenze. In Gran Bretagna, dopo 8 settimane di programmazione, Nemo registra un incasso totale di 45 milioni di euro. Per Mark Zoradi, presidente di Buena Vista International, "i record di incasso già ottenuti in alcuni territori europei rendono sempre più concreta la nostra la speranza che il film diventi il maggior incasso assoluto nella storia della BVI".

Cinematografo.it