Aniceto Arce is een provincie in het departement Tarija in Bolivia. De provincie is vernoemd naar Aniceto Arce Ruiz (1824-1906), de president van Bolivia van 1888 tot 1892. De provincie heeft een oppervlakte van 5205 km² en heeft 53.081 inwoners (2012). De hoofdstad is Padcaya.
Aniceto Arce is verdeeld in twee gemeenten:
Plaatsen
De volgende plaatsen zijn gelegen in de provincie Aniceto Arce:
In de gemeente Bermejo:
In de gemeente Padcaya: