Natalia Barbu (d. 22 Ağustos 1979 - Bălţi, Moldova), Moldovalı şarkıcı. 2007 Eurovision Şarkı Yarışması'nda Fight adlı şarkıyla Moldova'yı temsil etmiş ve 109 puanla 10. olmuştur. Böylece Moldova 2008 Eurovision Şarkı Yarışması'nda doğrudan finallere geçmeye hak kazanmıştır.