Algeria, a treasure house of prehistoric Saharan art, has discovered more neolithic rock etchings in the desert from around 8,000 years ago showing cattle herds, a government newspaper reported Monday.

El Moudjahid daily said local tour guide Hadj Brahim found about 40 images near the town of Bechar, about 800 km (500 miles) southwest of the capital Algiers.