Vaca speelde in totaal dertig interlands voor Bolivia in de periode 1979-1985. Onder leiding van bondscoach Ramiro Blacutt maakte hij zijn debuut op 10 juli 1979 in de vriendschappelijke thuiswedstrijd tegen Paraguay (3-1), net als aanvaller Silvio Rojas en middenvelder Carlos Borja. Vaca nam met zijn vaderland tweemaal deel aan de strijd om de Copa América: 1979 en 1983.