Colceriu pelasi 26 kertaa Romanian maajoukkueessa debyyttinsä jälkeen vuonna 1991 ja viimeisen ottelunsa jälkeen vuonna 1998. Hän teki 7 yritystä kansainvälisen uransa aikana, yhteensä 35 pistettä. Hän oli maajoukkueensa jäsen 2. ja 3. rugby maailmanmestaruuskisoissa vuonna 1991.
Hän pelasi neljä ottelua ilman pisteitä.