 On 5 December, Niculae scored his first brace for Romania in a 2–3 defeat against Algeria.Three days later, he scored another brace against the same opponent.On 24 March 2001, Niculae played his first qualifying match for Romania, in a 0–2 defeat against Italy.