Kaká melakukan debut internasionalnya pada bulan Januari 2002 dalam pertandingan melawan Bolivia. Dia adalah bagian dari tim nasional yang menang pada Piala Dunia 2002, tetapi aksinya tidak terlalu terlihat karena hanya bermain 19 menit di babak pertama pertandingan Kosta Rika. Pada tahun 2003, dia menjadi kapten tim dalam turnamen Piala Emas di Amerika Serikat dan Meksiko, memimpin Brasil ke posisi kedua dan membuat gol yang menentukan dalam pertandingan melawan Kolombia. Setelah itu, dia beraksi di Piala Konfederasi 2005, dengan Kaká menciptakan gol dan menang dalam pertandingan final melawan Argentina (dalam perayaan setelah pertandingan, dia dan rekan-rekan setimnya memakai T-shirt dengan tulisan ""Jesus Loves You"--Yesus mencintaimu" dalam berbagai bahasa.) Dia berhasil mendapat tempat ke-10 dalam voting penghargaan untuk "FIFA World Player of the Year 2004". Pada kompetisi tahun 2005, ia naik dua peringkat lebih tinggi. Terakhir, ia membantu Brasil dalam masuk kualifikasi pada Piala Dunia 2006. Kaká semakin matang sebagai pemain dan dianggap sebagai salah satu pemain sepak bola terbaik dari Brasil. Dia mencatatkan gol pertama Brasil di Piala Dunia 2006 pada pertandingan melawan Kroasia tanggal 13 Juni 2006. Pada 3 September 2006 dia menyumbangkan salah satu gol briliannya untuk tim Brasil setelah melakukan umpan yang membuahkan gol kepada pemain yang baru masuk, Elano Blumer. Kaká mendapat bola dari pantulan sepak pojok Argentina, dan mengambil bola dari ¾ lapangan lalu mencetak gol. Pada 15 November 2006, Kaká dipilih sebagai kapten Brasil dalam pertandingan persahabatan melawan Swiss karena absennya kapten Brasil sebelumnya, Lucio yang disebabkan oleh cedera.