קאקה שיחק במדי נבחרת הנוער של ברזיל במונדיאל הנוער 2001, והפסיד עמה לנבחרת הנוער של גאנה ברבע הגמר. חודשים אחדים לאחר מכן הוא ערך את הופעת הבכורה בנבחרת ברזיל, במשחק הידידות מול נבחרת בוליביה שנערך ב-31 בינואר 2002. הוא היה חלק מסגל הנבחרת שזכתה במונדיאל 2002, אך השתתף רק ב-25 דקות במשחק מול נבחרת קוסטה ריקה בשלב הבתים.