Während seiner Zeit im Nachwuchs der Newell’s Old Boys wurde Arze in den Kader der bolivianischen U-20-Nationalmannschaft geholt. Dabei kam er während der Campeonato Sudamericano Sub-20 des Jahres 2003 zum Einsatz. Das Turnier diente gleichzeitig als Qualifikation zur Junioren-Fußballweltmeisterschaft 2003 in den Vereinigten Arabischen Emiraten.