Soria speelde in totaal 23 interlands voor Bolivia in de periode 1995-2002. Onder leiding van de Spaanse bondscoach Antonio López maakte hij zijn debuut op 3 april 1995 in de vriendschappelijke thuiswedstrijd tegen Venezuela (0-0), net als verdediger Juan Carlos Ruíz en aanvaller Demetrio Angola. Soria nam met zijn vaderland driemaal deel aan de strijd om de Copa América: 1991, 1995 en 1997.