Arce on pelannut Bolivian maajoukkueessa 78 ottelua ja tehnyt niissä 12 maalia. Hän on pelannut Copa Américassa vuosien 2004, 2007, 2011, 2016 ja 2021 turnauksissa.