Connie Nielsen, née le 3 juillet 1965 à Elling, Frederikshavn, est une actrice danoise.
Révélée au monde entier en 2000 par son interprétation de Lucilla dans le péplum de Ridley Scott Gladiator, elle incarne aussi un rôle de femme de pouvoir trouble et très complexe en interprétant Meredith Kane dans la série politique Boss, entre 2011 et 2012.