Vaca speelde in totaal 53 interlands voor Bolivia en scoorde twee keer voor zijn vaderland. Onder leiding van bondscoach Héctor Viera maakte hij zijn debuut op 3 november 1999 in de vriendschappelijke wedstrijd tegen buurland Paraguay (0-0). Vaca nam met zijn vaderland tweemaal deel aan de strijd om de Copa América: 2007 en 2011.