Connie Inge-Lise Nielsen (* 3. Juli 1965 in Frederikshavn, Dänemark) ist eine vorwiegend in den USA tätige dänische Schauspielerin.
Mit 15 Jahren machte sie bei einem Kabarett ihre ersten Schauspielerfahrungen. Sie hat eine Tanz- und Gesangsausbildung und spricht fließend Deutsch, Englisch, Schwedisch, Französisch und Italienisch.
Mit 18 Jahren zog Nielsen nach Paris und lebte später noch in Rom, Mailand, Südafrika und New York City, um sich schließlich ein Haus in Italien zu kaufen. Zu dieser Zeit spielte sie auch bereits in mehreren Kinofilmen mit, ihr Durchbruch kam jedoch erst 1997 mit Im Auftrag des Teufels. Danach folgten große Rollen in Mission to Mars und Gladiator (beide 2000).
Seit ihrem Durchbruch ist Nielsen eine beliebte Schauspielerin in US-amerikanischen Serien. Sie hatte u. a. Gastauftritte in Law & Order: Special Victims Unit, Good Wife und Boss. Seit 2014 gehört sie zu den Hauptdarstellern der Serie The Following zusammen mit Kevin Bacon, James Purefoy und Shawn Ashmore.