 Arce made his debut on July 6, 2004 in the 2004 Copa América against host nation Peru in a 2–2 draw at the National Stadium, Lima.Since his debut in 2004, Arce has been capped 63 times for Bolivia, scoring a total of 11 goals.Arce has competed at four Copa América tournaments (2004, 2007, 2011, 2016), and played through four World Cup campaigns (2006, 2010, 2014, 2018).