Andrade alifanya mechi yake ya kwanza kwa Ureno tarehe 25 Aprili 2001, akicheza dakika 90 kamili katika ushindi wa kirafiki wa 0<unk>4 nchini Ufaransa, na alikuwa sehemu ya vikosi vya taifa kwenye Kombe la Dunia la FIFA la 2002 na UEFA Euro 2004
, hatimaye kufunga mabao matatu katika michezo 51. Katika mashindano ya mwisho, alicheza kwenye ardhi ya nyumbani, pia aliweka moja katika wavu wake mwenyewe katika ushindi wa 2 kwa 1 dhidi ya Uholanzi katika nusu fainali.