Andrade gerði sitt fyrsta leik fyrir Portúgal 25. apríl 2001, spilaði 90 mínútur í 0<unk>4 vináttu tap í Frakklandi, og var hluti af landsliðinu á HM 2002 og EM 2004
Hann skorađi ūrjú mörk í 51 leik. Í síðari keppninni, sem spilað var á heimavelli, setti hann einnig einn í eigin net í 2 til 1 sigri gegn Hollandi í undanúrslitunum.