Andrade akaita mutambo wake wekutanga kuPortugal musi wa 25 Kubvumbi 2001, achitamba maminetsi makumi mapfumbamwe mumutambo wehukama wakakundwa neFrance, uye aive chikamu chezvikwata zverudzi rwe2002 FIFA World Cup uye UEFA Euro 2004
, pakupedzisira achihwina zvibodzwa zvitatu mumitambo 51. Mumakwikwi ekupedzisira, akaridzwa pamusha, akaisawo imwe mumambure ake mukukunda 2-1 neNetherlands mumasemifainari.