Sinds 2000 speelde Niculae 45 keer voor Roemenië. Hij maakte deel uit van de selectie voor Euro 2008. Onder leiding van bondscoach Emerich Jenei maakte hij zijn debuut op 2 februari 2000 in de vriendschappelijke wedstrijd tegen Letland (0-2), net als Marius Măldărăşanu, Dorel Mutică, Iulian Crivac (allen Rapid Boekarest), Florentin Dumitru (Steaua Boekarest), Pompiliu Stoica (Astra Ploieşti) en Bogdan Mara (FC Argeş). Niculae nbam in die wedstrijd het tweede doelpunt voor zijn rekening.