Витория представлял Португалию на Чемпионате Европы до 19 лет в Польше в 2006 году и Чемпионате мира по футболу U-20 2007 года в Португалии.