He's also known internationally for his lead role as drug dealer Frank in Nicolas Winding Refn's 1996 directorial debut Pusher, and as Konstantin in Phoebe Waller-Bridge's BBC America spy thriller TV series Killing Eve (2018–2022).

[4] One of his first roles after graduation in 1991 was as Patrick Bateman in a stage version of American Psycho, and he was subsequently often typecast as violent, brutal characters.

[4] He has since appeared in Terribly Happy (2008),[5] and in three Lasse Spang Olsen films: In China They Eat Dogs (1999) and its sequel Old Men in New Cars (2002), and in Den Gode Strømer (2004), which he co-wrote with the director.

(2009), before returning to crime series, appearing in episodes of the Swedish Kommissarie Winter (2010), Den som dræber ("Those Who Kill") (2011), and the German/Swedish Der Kommissar und das Meer ("The Inspector and the Sea") (2012).

[8] Bodnia played the Danish detective Martin Rohde in the first two series of the Nordic noir crime television programme The Bridge (Broen|Bron) (2011–present).

Created and written by Hans Rosenfeldt, it is a joint creative and financed production between Sweden's Sveriges Television and Denmark's DR.

[10] He also voiced concerns in an interview about working in Malmö, due to the city's problems with anti-semitism, which had made his decision to leave the series easier.

"[13] In early 2014, Bodnia directed readings of The Tailor's Tale, a play based on his Jewish grandfather's experience of life in Copenhagen under Nazi occupation, written by his cousin Alexander Bodin Saphir, and performed at the Scandinavia House–The Nordic Center in America in New York.