Voltooi die volgende sin: 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, het uiteindelik drie doele in 51 wedstryde aangeteken. 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.