Scrieți o continuare pentru acest paragraf - Andrade a debutat pentru Portugalia la 25 aprilie 2001, jucând 90 de minute într-o înfrângere amicală 0<unk>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ă a marcat trei goluri în 51 de jocuri. Î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.