Jedna od zemalja koja dugo nije objavljivala svoje planove bila je Rumunjska, no napokon je i toj šutnji došao kraj. Rumunjska televizija TVR objavila je na svojim stranicama pravilnik natjecanja za svoj predizbor Selecţia Naţională, a za ovu godinu uveli su dosta promjena. Po prvi put nakon određenog vremena Selecţia Naţională će se sastojati od dvije live emisije, a po prvi puta u rumunjskoj eurovizijskoj povijesti pobjednika natjecanja će odrediti isključivo glasovi publike.

Od ponedjeljka 18. siječnja počinje razdoblje tijekom kojeg zainteresirani izvođači i skladatelji mogu poslati svoje pjesme, a zaključno sa 7. veljače prijave se mogu podnijeti preko elektronske pošte (eurovision2016@tvr.ro) ili na adresu TVR (Calea Dorobanţilor nr. 191, sector 1, Bukurešt). Iduća tri dana (8., 9. i 10. veljače) posebna komisija će ocjenjivati pjesme, a 11. veljače bit će objavljeno kojih 12 pjesama je ušlo u konkurenciju.

Također, ove godine odabir će se promijeniti. Dana 4. ožujka u polufinalu će nastupati odabranih 12 pjesama, a u finale će se plasirati šest pjesama. Četiri pjesme odabrat će komisija, a dvije pjesme dobit će priliku nastupati u finalu 6. ožujka zahvaljujući publici. Kao što je prije spomenuto, rumunjski predstavnik bit će izabran telefonskim glasovima publike.

Rumunjska je jedna od rijetkih zemalja koje su nastupale u finalu svake godine otkako je uveden sustav s polufinalima.