Vitória represented Portugal at the 2006 Lusophony Games in Macau, the 2006 UEFA European Under-19 Championship in Poland[REF] and the 2007 FIFA U-20 World Cup in his birth nation.
In September 2012, without having been capped at senior level, 25-year-old Vitória considered switching allegiance to Canada [REF].