Connie Inge-Lise Nielsen (Elling, 3 juli 1965) is een Deens actrice. Ze won onder meer een Empire Award in 2001 voor haar rol in Gladiator. Tevens werd ze genomineerd voor onder meer een Saturn Award in 2003 (voor One Hour Photo) en zowel de officiële- als de publieksprijs voor beste actrice op de European Film Awards 2005 (voor de Deens-Zweeds-Noorse oorlogsfilm Brødre),
Nielsen maakte in 1984 haar film- en acteerdebuut als Eva in de Franse (en Franstalige) komedie Par où t'es rentré? On t'a pas vu sortir. Sindsdien speelde ze meer dan twintig Frans, Italiaans, Engels dan wel Deens gesproken filmrollen. Hoewel ze werd geboren in Denemarken speelde Nielsen in meer dan tien andere titels voordat ze in Brødre (2004) voor het eerst gestalte gaf aan een Deens sprekend filmpersonage. Nielsens acteercarrière speelt zich voornamelijk af op het witte doek. In 2006 maakte ze een uitzondering voor de televisieserie Law & Order: Special Victims Unit, waarin ze toen zes afleveringen Detective Dani Beck speelde.