Completați următoarea frază: Andrade a debutat pentru Portugalia la 25 aprilie 2001, jucând toate cele 90 de minute într-o înfrângere amicală 0-4 în Franța și a făcut parte din echipele națiunii la Cupa Mondială FIFA 2002 și
UEFA Euro 2004, în cele din urmă marcând trei goluri în 51 de meciuri. În ultima competiție, jucată pe teren propriu, el a pus de asemenea unul în propria sa plasă într-o victorie de 2 la 1 împotriva Olandei în semifinale.