Írj folytatást erre a bekezdésre - Andrade 2001. április 25-én debütált a portugál válogatottban, a teljes 90 percet játszva egy 0<unk>4 baráti vereségben Franciaországban, és a nemzet csapatának tagja volt a 2002-es FIFA Világbajnokságon és az UEFA Euro 2004-ben.
, végül 3 gólt szerzett 51 meccsen. Az utóbbi versenyen, hazai pályán, egy golyót a saját hálójába is dobott, amikor a félfinálban 2:1-re nyertek a hollandok ellen.