Andrade nyieun debut pikeun Portugal dina 25 April 2001, maén sapanjang 90 menit dina kekalahan 0<unk>4 di Perancis, sarta mangrupa bagian ti skuad bangsa dina Piala Dunya FIFA 2002 jeung UEFA Euro 2004
, ahirna nyetak tilu gol dina 51 kaulinan. Dina kompetisi anu terakhir, dimaénkeun di bumi, anjeunna ogé nempatkeun hiji dina jaring sorangan dina kameunangan 2-1 ngalawan Walanda dina semifinal.