Andrade miwiti debut kanggo Portugal tanggal 25 April 2001, main 90 menit ing kekalahan persahabatan 0 <unk> 4 ing Prancis, lan dadi bagian saka skuad bangsa ing Piala Dunia FIFA 2002 lan UEFA Euro 2004
, pungkasanipun damel tiga gol ing 51 game. Ing kompetisi sing terakhir, dimainake ing omah, dheweke uga nggawe siji ing jaring dhewe ing kemenangan 2 kanggo 1 nglawan Walanda ing semifinal.