השלים את המשפט הבא: בעונת 2003/04 קארוואלו עשה את שמו ככדורגלן ברמה עולמית. הביצועים החזקים שלו עזרו למועדון לזכות בתואר הליגה הפורטוגזית לשנה השנייה ברציפות, ובגביע המועדונים היוקרתי ביותר בכדורגל האירופי, ליגת האלופות של אירופה. בטורניר זה, קארוואלו שיחק בכל המשחקים של פורטו, כולל הניצחון של מונקו (3: 0) בגמר. לאחר מכן, הביצועים הגדולים שלו זכו בפרס הגונן הטוב ביותר של המועדון של UEFA, נבחר לקבוצת UEFA של השנה, ונבחר לאחד מ -50 השחקנים ברשימה הקצרה עבור כדור הזהב 2004), סיים במקום התשיעי בהצבעה, והיה הגונן היחיד בעשר הראשונים. הוא נבחר לקבוצה הפורטוגזית.
נבחרת יורו 2004, בה הוא היה גם מועמד לצוות הטורניר של יורו. בסוף העונה, קארוואלו היה במעקב אחר קבוצות אירופיות מובילות, כולל אינטרנציונל, ברצלונה, ריאל מדריד ומנצ'סטר יונייטד. ריאל מדריד הציעה 8.2 מיליון אירו עבור קארוואלו, אך פורטו הזהירה את הספרדים שהם לא יקבלו פחות מ-23.5 מיליון אירו עבור המגן לאחר שהקבוצה הספרדית הציעה הצעה נמוכה בהרבה. כמה ימים לאחר מכן, המועדון האנגלי צ'לסי הציע 30 מיליון יורו (£ 25.5) עבור המרכז האחורי, שהקבוצה הפורטוגזית קיבלה.