millî takımda ilk formayı Ocak 2002'de Bolivya millî futbol takımı karşısında giymiştir ve bu maçın sadece son 25 dakikasında oyunda kalmıştır. Brezilya millî takımının 2002 FIFA Dünya Kupası kadrosunda da yer bulan Kaká, sadece Kosta Rika maçında 19 dakika oyunda kalabilmiştir. 2003 CONCACAF Altın Kupa'da sahaya Luiz Felipe Scolari tarafından kaptan olarak çıkarılmıştır. 29 Haziran 2005'te FIFA Konfederasyonlar Kupası'nda takımının Arjantin'i finalde 4-1'le yendiği maçta, kaleye uzaktan çektiği sert şutun kalecinin ellerinin üstünden geçerek kaleye girmesiyle kariyerinin en önemli gollerinden birini atmıştır. Kaká 2006 FIFA Dünya Kupası'nda da Brezilya millî futbol takımının en iyi oyuncularından biri olmuştur. Kaká şu ana kadar Brezilya millî takımıyla çıktığı 79 maçta 27 gol kaydetmiştir.