Coster-Waldau bor i Danmark med sin kone, en grønlandsk skuespiller og tidligere Miss Grønland, Nukâka Motzfeldt, og deres to små døtre Safina og Philippa.