أكمل الجملة اللي تليها: أندريدي لعب أول مرة مع البرتغال في 25 نيسان/أبريل 2001، لعب 90 دقيقة كاملة في الهزيمة الودية في فرنسا، وكان جزء من فرق البرتغال في كأس العالم لكرة القدم 2002.
أوروبا 2004، و سجل في النهاية ثلاثة أهداف في 51 مباراة. فالمسابقة الأخيرة، الللي لعبت على أرضها، حط واحد في الشبكة الخاصة به في فوز 2 إلى 1 ضد هولندا في الدور نصف النهائي.