Sandy speelde in totaal 93 interlands voor Bolivia in de periode 1993-2003. Onder leiding van bondscoach Xabier Azkargorta maakte hij zijn debuut op 29 januari 1993 in de vriendschappelijke thuiswedstrijd tegen Honduras, die eindigde in een 3-1 overwinning voor Bolivia door treffers van Gustavo Quinteros en Johnny Villarroel (2). Ook Dario Rojas, José María Romero en Gustavo Quinteros maakten in die wedstrijd hun debuut voor Bolivia. Sandy nam met Bolivia deel aan vijf opeenvolgende edities van de strijd om de Copa América: 1993, 1995, 1997, 1999 en 2001. Tevens maakte hij deel uit van de selectie die deelnam aan het WK voetbal 1994 in de Verenigde Staten. Hij is, samen met Luis Cristaldo, recordinternational van zijn vaderland.