Completare la frase seguente: Andrade ha fatto il suo debutto per il Portogallo il 25 aprile 2001, giocando tutti i 90 minuti in una sconfitta amichevole 0-4 in Francia, e faceva parte delle squadre nazionali alla Coppa del Mondo FIFA 2002 e
UEFA Euro 2004, segnando tre gol in 51 partite. In quest'ultima competizione, giocata in casa, ha anche messo uno nella propria rete in una vittoria di 2 a 1 contro i Paesi Bassi in semifinale.