Con la Selección de fútbol de Suiza, disputó 23 partidos internacionales y anotó solo un gol. Incluso participó con la selección suiza, en una sola edición de la Eurocopa. La única participación de Vega en una Eurocopa, fue en la edición de Inglaterra 1996. donde su selección quedó eliminada en la primera fase de la cita de Inglaterra.