"Mr. Nobody" was nominated for and won multiple awards from numerous film organizations and festivals. It was nominated for seven Magritte Awards and was awarded six at the 1st Magritte Awards: Best Film, Best Director and Best Screenplay for Jaco Van Dormael, Best Cinematography for Christophe Beaucarne, Best Original Score for Pierre Van Dormael, and Best Editing for Matyas Veress. Emmanuel de Boissieu, Frédéric Demolder and Dominique Warnier lost the award for Best Sound to "A Town Called Panic". In addition, the film was named Best Film of 2010 by the Belgian Film Critics Association winning the André Cavens Award, and was awarded Best Film at the 2010 Fonske Awards. It also received the People's Choice Award for Best European Film at the 23rd European Film Awards, and won the Audience Award at the Biografilm Festival.