At the 1st Magritte Awards, "Mr. Nobody" was nominated in seven categories and won in six: Best Film, Best Director, Best Screenplay, Best Cinematography, Best Original Score, and Best Editing. It lost the award for Best Sound to "A Town Called Panic" (2009). The film received the People's Choice Award for Best European Film at the 23rd European Film Awards, and Best Foreign Film at the 2012 Silverback Awards. The film was also awarded the André Cavens Award for Best Film from the Belgian Film Critics Association. The American Film Institute listed "Mr. Nobody" as one of the best European films of 2010.