At international level, Madeira was part of the Portugal senior team that participated at UEFA Euro 1996, although he did not leave the bench. In total, he earned 25 caps and scored three goals in eight years.