Roemenië koos zijn kandidaat voor Bakoe op 10 maart 2012 tijdens een nationale finale die plaatsvond in Boekarest. De zoektocht naar een geschikt lied startte op 6 februari. Componisten en tekstschrijvers kregen tot 23 februari de tijd om hun nummers in te sturen. Een selectiecomité koos 12 tot 17 liedjes die mochten aantreden in de nationale finale.
De Roemeense omroep ontving 109 inzendingen voor de nationale preselectie. Dat waren er ongeveer 30 meer dan in 2011.
Uiteindelijk werd Selecţia Naţională 2012 gewonnen door de groep Mandinga met het nummer Zaleilah. Het lied kreeg 10 punten van de jury en 12 punten bij de televoting.
In Bakoe trad Roemenië aan in de eerste halve finale, op dinsdag 22 mei. Roemenië was als zesde van negentien landen aan de beurt, na Albanië en voor Zwitserland. Bij het openen van de enveloppen bleek dat Mandinga zich had weten te plaatsen voor de finale. Na afloop van het festival werd duidelijk dat Roemenië derde was geworden in de eerste halve finale, met 122 punten. In de finale trad Roemenië als veertiende van 25 landen aan, na gastland Azerbeidzjan en voor Denemarken. Aan het einde van de puntentelling stond Mandinga op de twaalfde plek, met 71 punten.