Nicoleta Alexandru (; d. 5 Kasım 1968), Rumen şarkıcıdır. Nicola 2003 Eurovision Şarkı Yarışması'nda Romanya'yı "Don't Break My Heart" adlı şarkıyla temsil etmiştir. Yarışmada 10. olmuştur.