"Mr. Nobody" a été largement acclamé par la critique pour son originalité, son scénario intelligent et les performances de ses acteurs. Le film a obtenu plusieurs nominations et récompenses dans divers festivals de cinéma.