The actress, who plays unstable Kirsty Soames, has made the shortlist for the 'Most Popular Newcomer' prize ahead of the ceremony on January 23.
Gumede featured on the category's longlist when it was announced back in September, but public voting has now put her in the top four alongside EastEnders' David Witts (Joey Branning), Emmerdale's Liam Fox (Dan Spencer) and Hollyoaks' Joseph Thompson (Doctor Browning).
Speaking to Digital Spy about the nod, Gumede commented: "It's lovely and a real honour. It's wonderful that people have voted from the longlist to help me get to the shortlist stage. I'm really lucky that we've had that support, and I'm very grateful for it."
Kirsty has been one of Coronation Street's most prominent characters in recent months, taking centre stage in a dark domestic violence storyline with fiancé Tyrone Dobbs.
Tyrone is currently plotting to escape Kirsty's vicious attacks but cannot do so until he ties the knot with her, which would give him parental rights over their baby daughter Ruby.
Gumede continued: "What's been so wonderful about this storyline is the public support. It's been really overwhelming because I play the villain, so that support was not something I ever expected.
"If that support continued and I won at the NTAs, then that'd be lovely. But I feel very lucky and very happy to have got to the shortlist stage."
Alan Halsall (Tyrone) and Michelle Keegan (Tina McIntyre) have also secured nominations for Coronation Street as they are both in the running for the 'Serial Drama Performance' gong.
Gumede said: "I'll be happy if either of them win. Obviously I think they're both hugely talented.
"I've worked closely with Alan and I think it'd be wonderful if he won after his high level of performance, the consistency and the work that he's put in over the years on the show. It'd be really magical.
"But I think Michelle or Alan winning is a win-win for Corrie - all of us would be delighted."
Meanwhile, on the hotly-contested battle for the 'Most Popular Serial Drama' prize, she added: "Corrie's been really strong in the past 12 months, so I think we deserve it as much as anybody else - but that's obviously up to the viewing public!"
The National Television Awards 2013 airs live on ITV1 from 8pm on January 23.
Viewer votes for all of the ceremony's prizes can be cast via the National Television Awards website. Get the Inside Soap magazine on your iPhone or iPad