W reprezentacji Boliwii Soria zadebiutował w 1989 roku. W 1994 roku został powołany przez selekcjonera Xabiera Azkargortę do kadry na Mistrzostwa Świata w USA. Tam był podstawowym zawodnikiem i rozegrał 3 spotkania: z Niemcami (0:1), z Koreą Południową (0:0) i z Hiszpanią (1:3). W swojej karierze zaliczył także występy na Copa América 1995, Copa América 1997 (wicemistrzostwo kontynentu), Copa América 1999 i Pucharze Konfederacji 1999. Ogółem w kadrze narodowej od 1989 do 2000 roku rozegrał 51 meczów i strzelił jednego gola.