Colceriu gathered 26 caps for Romania, from his debut in 1991 to his last game in 1998. He scored 7 tries during his international career, 35 points on aggregate. He was a member of his national side for the 2nd and 3rd Rugby World Cups in 1991 and 1995 and played 4 group matches without scoring.