După ce a debutat pentru prima reprezentativă a Moldovei într-un meci oficial în partida cu Liechtenstein din preliminarii, când a oferit pasa decisivă la golul marcat de Boghiu, Nicolae Milinceanu a intrat în vizorul echipei Petrolul Ploieşti care a reuşit să-l transfere pe atacantul moldovean. 

Milinceanu a mai evoluat în Campionatul României, fiind legitimat la Rapid Bucureşti.