Cumberbatch, 38, is up for best lead actor for "Sherlock", the third time he has been nominated for the role. Colman is up for best female comedy performance for her role as a vicar's wife in "Rev", reported BBC online.
The 41-year-old actress won a Bafta last year for "Broadchurch" and received two awards in 2013.
Sarah Lancashire, recognised last year for "Last Tango in Halifax", is also nominated again, this time in the lead actress category for "Happy Valley".
Cumberbatch's competition includes Toby Jones, nominated for his portrayal of a man with learning difficulties in "Marvellous", and James Nesbitt, shortlisted for his work in "The Missing".
More From This Section
Lancashire is up against "Line of Duty" star Keeley Hawes, Georgina Campbell - nominated for the first time for "Murdered by My Boyfriend" - and Sheridan Smith, recognised for her role as the young Cilla Black in "Cilla".
"Cilla" is also up for best mini-series alongside fellow ITV productions "Prey" and "The Lost Honour of Christopher Jefferies".
"Murdered by My Boyfriend" and "Marvellous" are nominated for the single drama award, alongside "Common" and "A Poet in New York".
Tom Hollander is up for best male comedy performance in "Rev" Matt Berry, Hugh Bonneville and Brendan O'Carroll are also included in the category.
Colman's fellow nominees in the female comedy performance category include Jessica Hynes and Tamsin Greig.
Bafta's international award, meanwhile, sees "House of Cards" and "Orange is the New Black" nominated alongside "The Good Wife" and "True Detective".