Contra edusti Romanian maajoukkuetta vuosien 2000 ja 2008 EM-kilpailuissa. 1. huhtikuuta 2009 hän ilmoitti päättävänsä maajoukkueuran.