Arce w reprezentacji Meksyku zadebiutował w 2003 roku. Pierwszą bramkę strzelił 28 lutego 2007 roku, w wygranym 3:1 meczu towarzyskim przeciwko Wenezueli. Był powołany na Copa América 2007, gdzie jego zespół zajął 3. miejsce oraz na Złoty Puchar CONCACAF 2007, gdzie Meksyk był 2.