Cristiane debuterte på Brasils kvinnelandslag i fotball i 2003, men hennes virkelige gjennombrudd som spiller kom i OL året etter. Hun var med fem mål turneringens toppscorer sammen med Birgit Prinz, om enn målene kom mot relativt beskjeden motstand fra Hellas' og Mexicos landslag. Det brasilianske landslaget kom til finalen, og enda det ble tap mot USA, var dette den beste innsatsen til Brasils kvinnelandslag noensinne. Cristiane spilte også en vesentlig rolle for Brasil i VM i 2007, der landslaget nok en gang tapte finalen, denne gangen for Tyskland. Under OL etter var hun nok en gang viktig, nok en gang ble hun toppscorer, og nok en gang scoret hun fem mål.