How many movies have Nikolaj Coster-Waldau and Paprika Steen acted in together?

They have worked on 4 movies together! Their first movie together was Stealing Rembrandt (2003) while their highest rated movie together was Nightwatch: Demons Are Forever (2023). They have not worked together since Nightwatch: Demons Are Forever (2023).