Vicente was a player for the Philippines senior national team from 1973 to 1989, taking part in the Asian qualifiers for the 1972 Summer Olympics in 1971, and in the Asian qualifiers for the 1976 Summer Olympics in 1973. He was also part of the squad that played in the 1974 Asian Games and also represented the Philippines in the AFC Youth Championship in 1971, 1972, and 1974.