Barbosa kam bereits bei der WM 2002 zum Einsatz, bei der Brasilien das Viertelfinale erreichte. Bei der Amerikameisterschaft 2005, die Brasilien als Sieger beendete, wurde Barbosa ins "All-Tournament-Team" gewählt und traf allein im letzten Viertel des Finalspiels 5 Würfe von jenseits der Dreipunktelinie.