Also having played for Barcelona, Baía appeared with the Portugal national team in two European Championships and the 2002 World Cup.
De asemenea, după ce a jucat pentru Barcelona, Baía a apărut cu echipa națională a Portugaliei în două campionate europene și în Cupa Mondială din 2002.