Críochnaigh an abairt seo a leanas: Rinne Andrade a chéad chluiche don Phortúgáil an 25 Aibreán 2001, ag imirt na 90 nóiméad iomlána i gcaillteanas cairdiúil 0<unk>4 sa Fhrainc, agus bhí sé mar chuid de na foirne náisiúnta ag Corn Domhanda FIFA 2002 agus
UEFA Euro 2004, ag scóráil trí sprioc sa deireadh i 51 cluiche. Sa chomórtas deireanach, a bhí á imirt ar ithir bhaile, chuir sé ceann ina ghréasán féin freisin i mbua 2 go 1 i gcoinne na hÍsiltíre sna leathchríochnaithe.