Nikolaj Coster-Waldau (Rudkøbing, 27 de julho de 1970) é um ator dinamarquês. É mais conhecido por interpretar Jaime Lannister na série de televisão Game of Thrones da HBO.
Coster-Waldau estudou na Escola de Teatro Nacional na Dinamarca entre 1989 e 1992. Estreou como Laerte em Hamlet. Seu papel no filme Nattevagten (1994) o fez famoso na Dinamarca. Depois de trabalhar no cinema e na televisão européia, fez sua transição para o cinema estadunidense.
Em 2001, começou sua carreira nos EUA estrelando no aclamado filme Black Hawk Down, de Ridley Scott. Depois, atuou no filme Enigma (2001), de Michael Apted.
Em 2005, Scott chamou Coster-Waldau para trabalhar consigo em seu épico Kingdom of Heaven. E no ano seguinte, trabalhou no filme Firewall, de Richard Loncraine que já havia trabalhado com o ator em 2004 no filme Wimbledon.
Estrelou a série New Amsterdam como John Amsterdam, um detetive imortal que se torna mortal após se apaixonar. A série foi cancelada após oito episódios.
Em 2011, começou a atuar na série de televisão da HBO, Game of Thrones, baseada na série de livros As Crônicas de Gelo e Fogo de George R. R. Martin, como Sir Jaime Lannister.
Em 2016 participou do filme Deuses do Egito onde interpreta o Deus egípcio Hórus.
Coster-Waldau vive na Dinamarca com sua esposa, a atriz e ex-Miss Groelândia, Sascha Nukâka Motzfeldt, o casal duas filhas: Saffina e Philippa.