ברבוזה היה חלק מנבחרת הנוער של ברזיל באליפות אמריקה הדרומית לשנת 2000. בגיל 19 הפך לשחקן השני הצעיר ביותר ששיחק בנבחרת ברזיל, כאשר זומן לסגל הנבחרת לאליפות העולם 2002 באינדיאנפוליס. הוא שותף בארבע מתוך תשעת משחקיה של ברזיל בטורניר ובסך הכל קלע 9 נקודות, הוריד 5 כדורים חוזרים ומסר 5 אסיסטים ב-21 דקות בהן שותף.