Barbosa is een 22-voudig international voor het Portugees voetbalelftal, waarmee hij deelnam aan EURO 1996 in Engeland en het WK 2002 in Japan en Zuid-Korea.