Arias speelde tot op heden 40 interlands voor Bolivia. Onder leiding van bondscoach Carlos Aragonés maakte hij zijn debuut op zondag 3 juni 2001 in de WK-kwalificatiewedstrijd tegen Venezuela (5-0) in La Paz. Arias nam met zijn vaderland tweemaal deel aan de strijd om de Copa América: 2001 en 2011.