В 1989 году Сория дебютировал за сборную Боливии. В 1994 году Владимир попал в заявку национальной команды на участие в чемпионате мира в США. На турнире он сыграл в матчах против команд Испании, Южной Кореи и Германии. Сория также в составе сборной Боливии дважды принял участие в Кубке Америки, став серебряным призёром в 1997 года, а в 1999 году сыграл на Кубке конфедераций.