Skryf 'n voortsetting vir hierdie paragraaf - Andrade het sy debuut vir Portugal op 25 April 2001 gemaak, die volle 90 minute gespeel in 'n 0<unk>4 vriendskaplike nederlaag in Frankryk, en was deel van die land se spanne by die 2002 FIFA Wêreldbeker en UEFA Euro 2004
, wat uiteindelik drie doele in 51 wedstryde aangeteken het. In die laasgenoemde kompetisie, wat op eie grond gespeel is, het hy ook een in sy eie net in 'n 2<unk>1 oorwinning teen Nederland in die halfeindronde gesit.