השלים את המשפט הבא: אנדרדה שיחק לראשונה עבור פורטוגל ב-25 באפריל 2001, שיחק 90 דקות מלאות בתבוסה ידידותית ב-04 בצרפת, והיה חלק מהצוותים של האומה בגביע העולם של הפיפ"א ב-2002 ו
יורו 2004, בסופו של דבר הבקיע שלושה שערים ב-51 משחקים. בתחרות האחרונה, שנערכה על אדמתו, הוא גם שם אחד ברשת שלו בניצחון 2 ל-1 נגד הולנד בחצי הגמר.