John Hurt has been nominated for a TV Bafta for reprising the flamboyant role of Quentin Crisp, which won him his first Bafta 34 years ago.
Hurt is up for best actor for his role as Crisp in An Englishman in New York - he won the Bafta for playing Crisp in The Naked Civil Servant in 1976.
ITV1's Britain's Got Talent has received a nomination for best entertainment programme.
But The X Factor missed out, having won the same category last year.
Britain's Got Talent is up against Charlie Brooker's Newswipe, The Graham Norton Show and Harry Hill's TV Burp.
Hurt will take on Kenneth Branagh for his role as TV detective Wallander, Brendon Gleeson for Into The Storm and David Oyelowo for Small Island.
Julie Walters, David Mitchell, Harry Hill, Sophie Okonedo and Miranda Hart have two nominations each.
They are the 13th and 14th nominations for Walters at the TV Baftas.
She has two best actress nominations for her performances in Mo - in which she played former Secretary of State for Northern Ireland Mo Mowlam, and A Short Stay in Switzerland.
Walters takes on Helena Bonham Carter - her first TV nomination for BBC Four's Enid - and Sophie Okonedo for Mrs Mandela, which was made for the same channel.
Okonedo will also compete in a new category - best supporting actress - for her role in Criminal Justice.
"I'm absolutely delighted. Mrs Mandela was so low budget, so for it to get recognised is just brilliant," Okonedo said.
Imelda Staunton is nominated for Cranford, alongside Rebecca Hall for Red Riding 1974 and Lauren Socha for The Unloved.
In the best supporting actor category, Benedict Cumberbatch is nominated for Small Island, Tom Hollander for Gracie, Gary Lewis for Mo and Matthew Macfadyen for Criminal Justice.
Harry Hill has been nominated for entertainment performance for his TV Burp show for the third year running - he has won the Bafta the previous two years.
This year, he faces first-time nominee Michael McIntyre for his Comedy Roadshow, Stephen Fry for QI and Ant and Dec for I'm A Celebrity... Get Me Out of Here!
Joanna Scanlan and Jo Brand are up for best female comedy performance for Getting On, alongside Miranda Hart for Miranda and Rebecca Front for her role as MP Nicola Murray in The Thick Of It.
Front's Thick Of It co-star Peter Capaldi is up for best male comedy performance for his role as venomous spin doctor Malcolm Tucker, alongside Simon Bird for The Inbetweeners, Hugh Dennis for the Outnumbered Christmas Special and last year's winner Peep Show's David Mitchell.
In his second nomination, David Mitchell's That Mitchell and Webb Look will compete with The Armstrong and Miller Show, The Kevin Bishop Show and Stewart Lee's Comedy Vehicle for best comedy programme.
Coronation Street returns following a two-year absence in the continuing drama category, alongside The Bill, now in its final series, Casualty and EastEnders.
Mo, A Short Stay in Switzerland, The Unloved and Five Minutes in Heaven will battle it out for best single drama.
The nominees for best drama series are Being Human, Misfits, The Street and Spooks.
Small Island, Red Riding, Unforgiven and Occupation will compete for best drama serial.
New maternity series One Born Every Minute is up against Blood, Sweat and Takeaways, The Family and Who Do You Think You Are? in the factual series category.