Skriv en fortsættelse til dette afsnit - Cris har 17 kampe med det brasilianske landshold, den første i juli 2001. Cris missede VM i 2002 i Korea og Japan på grund af en ankelforstuet skade. Han var en del af det brasilianske hold, der vandt deres syvende Copa América titel tilbage i 2004
- Hvad? Han blev også belønnet for sin storslåede klubform den 15. maj 2006 af Carlos Alberto Parreira, der valgte ham i den nationale trup til deres 2006 FIFA World Cup kampagne i Tyskland. Den 13. november 2009 blev han kaldt tilbage i landsholdet til venskabskampe mod England den 14. november og Oman den 18. november, på trods af at han sidst optrådte med holdet den 1. marts 2006.