Baía spillede i årene mellem 1990 og 2002 80 kampe for Portugals landshold. Han var en del af landets trup til EM i 1996, EM i 2000 samt VM i 2002.