How many movies have Nikolaj Coster-Waldau and Nils Gunnar Lie acted in together?

They have worked on 1 movie together! Their first movie together was Headhunters (2011) and was their highest rated movie together. They have not worked together since Headhunters (2011).