Vicente był powoływany do reprezentacji, w której zadebiutował we wrześniu 2001 roku w meczu z Francją w eliminacjach do Mistrzostw Świata w Korei i Japonii w roku 2002. Został on powołany również do kadry na Mistrzostwa Europy w Portugalii w 2004 roku.