Täytä lause: Andrade teki debyyttinsä Portugalin maajoukkueessa 25. huhtikuuta 2001, pelatessaan koko 90 minuuttia 0:4:n ystävyyssuhteessa Ranskassa, ja oli osa Portugalin maajoukkueita vuoden 2002 FIFA:n MM-kisoissa ja
UEFA Euro 2004, lopulta kolme maalia 51 pelissä. Viimeksi mainitussa kilpailussa, joka pelattiin kotikentällä, hän asetti myös yhden omassa verkossaan 2 × 1 voitossa Alankomaita vastaan puolifinaalissa.