Barbosa war zwischen 1992 und 2002 portugiesischer Nationalspieler. In 22 Länderspielen erzielte er fünf Tore. Er nahm an der Europameisterschaft 1996 und der Weltmeisterschaft 2002 teil.