The musical adaptation of Roald Dahl's beloved book received the maximum possible nods, including best actor in a musical for Bertie Carvel and best supporting actor in a musical for Paul Kaye.
Young actresses Kerry Ingram, Sophia Kiely, Cleo Demetriou and Eleanor Worthington Cox share the title role in the production and received a joint best actress in a musical nomination. They will be up against Kat Fleetwood, Sarah Lancashire and Scarlett Strallen.
Featuring songs by funnyman Tim Minchin, Matilda the Musical, which focuses on a schoolgirl who has magic powers, has been a huge hit after opening in London's West End last year (12), and will head to Broadway in 2013.
The nominations for the Olivier theatre awards, which celebrate the best of the year's British stage shows, were announced on Thursday (15Mar12).
One Man, Two Guvnors and The LadyKillers received five nominations each including best play, while the musical adaption of hit 1990 movie Ghost scored four nods
Sherlock star Benedict Cumberbatch and Trainspotting actor Jonny Lee Miller received a joint best actor nomination for Frankenstein, and will compete against Jude Law, James Corden, David Haif and Douglas Hodge for the award.
Kristen Scott Thomas, Celia Imrie, Lesley Manville, Marcia Warren and Ruth Wilson are vying for the best actress honour.
The award ceremony takes place on 15 April at London's Royal Opera House, and will be hosted by Michael Ball and Imelda Staunton.