En 1974, Vega fue incluido en la selección venezolana sub-20 que participó en el Campeonato Sudamericano de la categoría realizado en Chile. Con la selección nacional de mayores disputó 15 partidos entre 1975 y 1983. Formó parte de las plantillas oficiales para las Copas Américas de 1975, 1979 y 1983. Igualmente, jugó en la campaña clasificatoria a la Copa Mundial de 1982.