Andradek 2001eko apirilaren 25ean egin zuen debuta Portugaleko selekzioan, 90 minutuak jokatuz Frantzian 0<unk>4 lagunarteko porrot batean, eta 2002ko FIFA Munduko Txapelketako eta UEFA Euro 2004ko selekzioetako kide izan zen.
51 partidan 3 gol sartu zituen. Azken txapelketan, etxean jokatutakoan, 1 sartu zuen bere sarean, Holandaren aurka 2 eta 1eko garaipenean finalerdietan.