En tant que milieu de terrain, Vladimir Soria fut international bolivien à 51 reprises (1989-2000) pour un but inscrit. Il participa à la Coupe du monde de football de 1994, où il fit tous les matchs et reçut un carton jaune contre l'Allemagne. La Bolivie fut éliminée au premier tour. Il fut finaliste de la Copa América 1997, ce qui lui permit de participer à la Coupe des confédérations 1999, où il joua tous les matchs et fut éliminé au premier tour. Il participa à la Copa América 1999, où la Bolivie fut éliminée au premier tour.