Arce debuterade för Bolivias landslag den 6 juli 2004 i en 2–2-match mot Peru i Copa América 2004.