"Mr. Nobody" ricevette numerose candidature e premi da parte di diverse organizzazioni e festival cinematografici. La pellicola fu candidata a sette premi Magritte e ottenne sei statuette durante la cerimonia di premiazione svoltasi il 5 febbraio 2011 a Bruxelles: miglior film, miglior regia e migliore sceneggiatura per Jaco Van Dormael, migliore fotografia per Christophe Beaucarne, migliore colonna sonora per Pierre Van Dormael, miglior montaggio per Matyas Veress. Emmanuel de Boissieu, Frédéric Demolder e Dominique Warnier persero il premio al miglior sonoro per "Panico al villaggio". "Mr. Nobody" ricevette il premio André Cavens assegnato dal Sindacato Belga della Critica Cinematografica alla migliore produzione belga dell'anno, mentre ai Premi Fonske 2010 si aggiudicò la statuetta per il miglior film belga. La pellicola inoltre ricevette il premio del pubblico al miglior film europeo durante gli European Film Awards 2010 e vinse l'Audience Award al Biografilm Festival.