Ondorengo esaldia osatu: Andradek 2001eko apirilaren 25ean egin zuen debuta Portugalentzat, 90 minutuak jokatuz Frantzian 0<unk>4 lagunarteko porrot batean, eta 2002ko FIFA Munduko Txapelketako nazioaren eskuadroiaren parte izan zen eta
UEFA Euro 2004, azkenean hiru gol sartuz 51 partidetan. Azken txapelketan, etxean jokatutakoan, 1 sartu zuen bere sarean, Holandaren aurka 2 eta 1eko garaipenean finalerdietan.