כתוב המשך לקטע זה - אנדרדה שיחק לראשונה עבור פורטוגל ב-25 באפריל 2001, שיחק 90 דקות מלאות בתבוסה ידידותית ב 0 <unk> 4 בצרפת, והיה חלק מהצוותים של האומה בגביע העולם FIFA 2002 וב- UEFA Euro 2004
, בסופו של דבר הבקיע שלושה שערים ב 51 משחקים. בתחרות האחרונה, שנערכה על אדמתו, הוא גם שם אחד ברשת שלו בניצחון 2 ל-1 נגד הולנד בחצי הגמר.