Sejak debutnya di 2004, Arce telah bermain sebanyak 23 kali untuk Timnas Bolivia. Dia merupakan anggota skuat yang bermain di Copa América 2007 dan mencetak gol saat melawan Venezuela. Arce juga berpartisipasi di Copa América 2011.