Soria speelde in totaal 51 interlands voor Bolivia in de periode 1989-2000 en scoorde eenmaal voor "La Verde". Onder leiding van bondscoach Jorge Habegger maakte hij zijn debuut op 25 mei 1989 in de Copa América-wedstrijd tegen Colombia (0-1) in Cochabamba, net als Erwin Sánchez, Francisco Takeo, Miguel Rimba, Arturo García en Eligio Martínez. Soria nam met zijn vaderland tweemaal deel aan de strijd om de Copa América: 1997 en 1999. Tevens maakte hij deel uit van de selectie die deelnam aan het WK voetbal 1994 in de Verenigde Staten.