Andrade a fait ses débuts pour le Portugal en avril 2001, et a fait partie des équipes nationales lors de la Coupe du monde 2002 de la FIFA et de l'UEFA Euro 2004, marquant trois buts en 51 caps - l'un de ces buts a été atteint dans cette dernière compétition - jouée sur la terre natale - une victoire de 2 -- 1 contre Holland, en demi-finale -LRB- un propre but -RRB-.
Il a fait partie de l'équipe nationale portugaise.