Nikolaj Coster-Waldau (* 27. Juli 1970 in Rudkøbing) ist ein dänischer Schauspieler.
Nikolaj Coster-Waldau ist der Sohn von Hanne Søborg Coster und Jørgen Oscar Fritzer Waldau. Er wuchs mit seiner Mutter und zwei älteren Schwestern in Tybjerg südlich von Kopenhagen auf. Sein alkoholabhängiger Vater lebte meist getrennt von der Familie.
Seine Ausbildung zum Schauspieler absolvierte Coster-Waldau 1993 an der Statens Teaterskole. Im Jahr darauf wurde er in seinem Heimatland durch die Hauptrolle in dem Film Nightwatch – Nachtwache über Nacht zum Star. Der Thriller, der in Dänemark zu einem Überraschungserfolg avancierte, wurde 1997 in Hollywood von Ole Bornedal mit Ewan McGregor in der Hauptrolle erneut verfilmt. Anknüpfen an den Erfolg von Nightwatch – Nachtwache konnte Coster-Waldau mit Simon Stahos Vild spor und Jesper W. Nielsens Drama The Bouncer, für die er jeweils eine Nominierung für den renommierten dänischen Filmpreis Robert als bester Hauptdarsteller erhielt. Seit 1998 ist Coster-Waldau mit der grönländischen Künstlerin Nukâka Motzfeldt, Tochter des Politikers Josef Motzfeldt, verheiratet, mit der er zwei Töchter hat.