Barbosa edusti juniorina Portoa ja ammattilaisuransa aikana Freamundea (1989–1991), Vitóriaa (1991–1995) ja Sportingia (1995–2005). Portugalin A-maajoukkueessa hän pelasi vuosina 1992–2002 22 ottelua ja teki niissä viisi maalia. Barbosa oli mukana maajoukkueessa muun muassa EM-kisoissa 1996 ja MM-kisoissa 2002 mutta MM-turnauksessa hän ei päässyt pelaamaan.