In 73 Länderspielen seit 1996 gelangen Cosmin Contra sieben Tore für die rumänische Nationalmannschaft. Er gehörte bei den Fußball-Europameisterschaften 2000 und 2008 zum Kader Rumäniens. Nach dem WM-Qualifikationsspiel gegen Österreich am 1. April 2009 beendete er seine Karriere in der Nationalmannschaft. Der Rücktritt sollte allerdings nur von kurzer Dauer sein, denn im September 2010 berief der rumänische Nationaltrainer Răzvan Lucescu Contra wieder in sein Aufgebot. Das Heimspiel am 3. September 2010 gegen Albanien war das letzte Länderspiel Contras.