Connie Nielsen (ur. 3 lipca 1965 w Frederikshavn) – duńska aktorka. Swoją karierę aktorską rozpoczęła, mając 15 lat. Zna biegle siedem języków (angielski, duński, francuski, niemiecki, szwedzki, norweski i włoski). Jest rozwiedziona, ma 2 synów Sebastiana (ur. 1990) i Bryce'a Thadeusa Ulrich-Nielsen (ur. 2007). Od 2003 do 2012 roku była w związku z perkusistą grupy Metallica Larsem Ulrichem.
Popularność przyniósł jej horror Adwokat diabła, a jej najbardziej znany film to nagrodzony pięcioma oscarami dramat historyczny Ridleya Scotta Gladiator.