Completar la frase següent: Andrade va debutar per a Portugal el 25 d'abril de 2001, jugant els 90 minuts complets en una derrota amistosa 0-4 a França, i va formar part de les seleccions de la nació a la Copa del Món de la FIFA de 2002 i
UEFA Euro 2004, aconseguint tres gols en 51 partits. En aquesta última competició, jugada a casa, també va posar un a la seva pròpia xarxa en una victòria de 2 a 1 contra els Països Baixos a les semifinals.