Кристијан је дебитовао зе репрезентацију Румуније 18. септембра 1999. године у мечу против Кипра (завршен 2-2). То му је био једини наступ за репрезентацију те године. Већ следеће године бележи 9 наступа за румунску репрезентацију, и даје врло важан гол за Румунију против Енглеске на Европском првенству 2000, на којем је Румунија победила 3-2, и ако је пре тога имао само 3 наступа за репрезентацију. До сада је укупно имао 75 наступа за репрезентацију и дао је укупно 3 гола.