Viết tiếp cho đoạn này - Andrade đã ra mắt cho Bồ Đào Nha vào ngày 25 tháng 4 năm 2001, chơi toàn bộ 90 phút trong trận thua 0 <unk> 4 tại Pháp, và là một phần của đội tuyển quốc gia tại FIFA World Cup 2002 và UEFA Euro 2004
, cuối cùng ghi 3 bàn thắng trong 51 trận đấu. Trong cuộc thi cuối cùng, được chơi trên sân nhà, anh cũng đã đặt một trong lưới của mình trong chiến thắng 2 - 1 trước Hà Lan ở bán kết.