Vega war auch Mitglied der A-Nationalmannschaft Uruguays, für die er zwischen dem 2. August 1984 und dem 23. April 1986 sieben Länderspiele absolvierte. Ein Länderspieltor erzielte er nicht. Vega nahm mit Uruguay an der Weltmeisterschaft 1986 teil. Dort kam er allerdings nicht zum Einsatz. Nach eigenen Angaben Vegas bestritt er 57 Partien für die Celeste und war auch Teil des Aufgebots bei der Copa América 1983.