Репутацията на Карвальо като централен защитник, еднакво добре играещ с глава и крака бе подчертана на Евро 2004, където бе избран в идеалния отбор на турнира от УЕФА.Качествата на Карвальо са забелязани и след като първоначално играе за Лека, Порто го привлича като тийнейджър и след един мач е изпратен да се обиграва в Витория Сетубал, а впоследствие и в Алверка.