W reprezentacji Brazylii Cris zadebiutował 4 kwietnia 1999 roku w wygranym 7:0 meczu ze Stanami Zjednoczonymi. Następnie dotarł do ćwierćfinału Copa América 2001 oraz zwyciężył w Copa América 2004. W 2006 roku Carlos Alberto Parreira powołał go do 23-osobowej kadry na mistrzostwa świata. Na mundialu w Niemczech „Canarinhos” zostali wyeliminowani w ćwierćfinale, a sam Cris pełnił rolę rezerwowego i nie wystąpił w żadnym ze spotkań. Łącznie dla drużyny narodowej zaliczył szesnaście występów i strzelił jednego gola.