In 2009, Bodnia won the 62nd Bodil Award for Best Actor in a Supporting Role, and in 2014 he won the Monte-Carlo Television Festival Award for Outstanding Actor in a Drama Series. In 2019, he earned a British Academy Television Award for Best Supporting Actor for his role in "Killing Eve".