Arce débute en équipe nationale en 2004. Porteur du numéro 17, il fait partie du groupe bolivien engagé lors des Copa América 2004, 2007 et 2011. Il inscrit un but face à la Venezuela lors de l'édition 2007. Il compte 40 sélections pour 5 buts inscrits.