Souk Ahras is a province in Algeria. The capital is Souk Ahras. It is on the border between Algeria and Tunisia.