Paula Seling, född 25 december 1978 i Baia Mare, är en rumänsk sångerska. Hon representerade Rumänien i Eurovision Song Contest 2010 i Oslo tillsammans med Ovidiu Cernăuțeanu (mer känd som Ovi). De tävlade med låten "Playing With Fire", som är skriven av Ovi. Bidraget kom på tredje plats i finalen. I Eurovision Song Contest 2014 i Köpenhamn tävlade paret återigen tillsammans, denna gång med låten "Miracle" som gick vidare från den andra semifinalen.