The TV duo have two nominations in the Best Entertainment Programme category with their 'Saturday Night Takeaway' competing against 'I'm A Celebrity ... Get Me Out Of Here!'. They are also up against 'Celebrity Juice' and 'The Graham Norton Show'.
The Geordie stars are also up for the best entertainment presenter prize at the awards bash on 22 January, defending the title they have picked up for 12 consecutive years.
They face competition from Dermot O'Leary, the host of the awards show staged at London's O2 Arena and broadcast by ITV, together with Keith Lemon, Alan Carr and Graham Norton.
Competing for the top drama trophy are 'Doctor Who' - on a high from its 50th anniversary celebrations and well-watched Christmas edition - alongside 'Downton Abbey', 'Call The Midwife' and 'Broadchurch'.
'Broadchurch' is up for further honours with both its stars up for the newly introduced best TV detective award, Idris Elba for 'Luther', Bradley Walsh for 'Law and Order: UK', Scott And Bailey's Suranne Jones and Benedict Cumberbatch for 'Sherlock'.
Cumberbatch has been included in the list despite no new editions of the show being screened during the qualifying period but ceremony bosses say they included it in the list because repeats had proved popular with viewers.
A varied collection of shows competes for best factual entertainment, with 'The Great British Bake Off' against 'Top Gear', 'An Idiot Abroad' and 'Paul O'Grady: For The Love Of Dogs' up for the award.
'Strictly Come Dancing' goes up against 'The X Factor' once more for best talent show, along with 'Britain's Got Talent', 'Dancing On Ice' and 'The Voice'.
'EastEnders', 'Coronation Street', 'Emmerdale' and 'Hollyoaks' are up for the best soap prize.
Viewers can vote at nationatvawards.com.