Over 14 years, Contra earned 73 caps for Romania, scoring seven goals. He appeared for his country at UEFA Euro 2000 and 2008; on 16 October 2002, he scored a hat-trick in a 7–0 win away to Luxembourg in qualification for Euro 2004.