Walters will compete for the Best Actress prize for her role in Mo, in which she portrayed the U.K.'s late Northern Ireland Secretary Mo Mowlam, while the drama itself is up for Best TV Movie/Miniseries.
Former Doctor Who star Eccleston is nominated for Best Actor for his role in Jimmy McGovern's Accused, while Sherlock, the popular reimagining of Sir Arthur Conan Doyle's Sherlock Holmes stories, has received a nod for Best Drama.
Productions from Brazil landed six nominations, including acting nods for Fabio Assuncao and Adriana Esteves and their TV movie Songs of Betrayal, while Swedish small screen projects have earned three nominations - all for the mini-series Millennium, based on late author Stieg Larsson's crime trilogy.
The International Emmy Awards celebrate TV productions made outside of the U.S. The winners will be announced at a ceremony in New York on 21 November (11).