SINGAPORE — He has slept with his sister and thrown a child out of the window as the ruthless Jaime Lannister in HBO’s Game Of Thrones. He miraculously transformed into identical twins Jeff and Lucas, the father and uncle respectively of two wild girls in Guillermo de Toro’s Mama. He became an intimidating, highly skilled military strategist and weapons expert alongside Tom Cruise in the sci-fi blockbuster, Oblivion. And he curiously bears a striking resemblance to Prince Charming in the Shrek films.

Is there anything Danish actor Nikolaj Coster-Waldau wouldn’t do?

“Ermm, no, I don’t think so,” the 42-year-old Dane said over the phone.

Tall, handsome and multilingual, the Danish actor might be most famous Stateside for playing the black-hearted “Kingslayer” in Game Of Thrones, but he goes one step further as the unhinged former mercenary turned businessman Clas Greve in the brilliant Norwegian dark comedy thriller, Headhunters.

“Yes, it’s always fun to play a character with absolutely no redeeming qualities,” he laughed.

Headhunters, a film that is being screened at this year’s European Union Film Festival (EUFF), is “Scandi-noir” at its comedic and thrilling best, as director Morten Tyldum takes the acclaimed and best-selling Norwegian crime writer Jo Nesbo’s 2008 novel and translates it into a superior Nordic silver screen thriller of twists and turns. Ultra-violence, darkly funny and suspenseful — it’s all here in this twisted tale.

“I was a fan of Jo Nesbo,” Coster-Waldau said. “I hadn’t read Headhunters, but I read his other books. So when I read the script, I loved that it has so many twists and turns and surprises. It’s a great story.

“When I made it to the scene when Roger (the lead character played by Aksel Hennie) had to dive into the outhouse full of s**t, I knew this movie would be a lot of fun, that it’s okay to laugh. I understood it! It’s just so ... out there.”

So with so much talk and buzz of A-lister Mark Wahlberg making a Hollywood version of Headhunters, will Coster-Waldau fancy playing his character again?

“I don’t know! I haven’t thought about it,” he replied. “If they call, why not? It’s great that it’s being talked about, though. The fact is when a film with subtitles comes out in America it will only find a limited audience. If they can sell it and make some money then that’s great!”

With that unmistakable charismatic screen presence and confidence, it’s great that the Dane graduated from supporting Hollywood roles in Black Hawk Down (2001), Enigma (2001) and Kingdom Of Heaven (2005) and received the talent recognition that he clearly deserves. But is there a big difference now that he’s in the Hollywood spotlight?

“The work is the same whether it’s on a small independent Danish film or a huge HBO show,” he said. “The scale can be daunting though but I love it. I’m so grateful to walk on these sets.”

Headhunters will be screened at the European Union Film Festival on May 21. The festival runs until May 26. Visit http://euff.sg/ for screen times and ticketing details.