Laura earned nods for Best Female Act, Best R&B/Soul Act, Best Video for Phenomenal Woman, and Best Album for The Dreaming Room, although she will face tough competition from rapper Kano, who is also up for the Best Album honour for Made in the Manor.
He is also in the running for Best Male Act, Best Grime Act, and Best Song for 3 Wheel-Ups with Wiley and Giggs.
Both acts have returned to music after lengthy career breaks, with Laura's album The Dreaming Room marking her first in four years and Kano's Made In The Manor his first release since 2010.
Meanwhile, 2016 Mercury Music Prize winner Skepta follows closely behind with three nominations in the Best Song and Best Male categories, as well as a Best Album nod for his Mercury-winning record Konichiwa.
Another comeback star, Craig David, earned his first MOBO nominations since 2001, scoring mentions in the Best Song and Best Male category, which also features Tinie Tempah and up-and-coming grime star Stormzy.
Battling it out with Laura for the Best Female prize are Katy B, Lady Leshurr, Little Simz and Nao.
The other Best Album nominees are Giggs with Landlord, and Michael Kiwanuka with Love & Hate.
A 10-strong Best International Act shortlist will be cut down to five on 17 October (16) following a public vote. Nominees currently include Drake, Justin Bieber, Rihanna, Kanye West and Beyonce.
The nominees were announced in London on Wednesday (21Sep16).
The winners will be unveiled during a ceremony in Glasgow, Scotland, which will be broadcast live on 4 November (16).