List of Famous people born in Oum El Bouaghi Province, Algeria

Rashid Boudjedra is an Algerian poet, novelist, playwright and critic. Boudjedra wrote in French from 1965 to 1981, at which point he switched to writing in Arabic, often translating his own works back and forth between the two languages. Boudjedra returned to writing in French in 1992 and has continued to write in that language ever since. Educated in Constantine and in Tunis, Boudjedra later fought for the FLN during the Algerian War of Independence. He received his degree in philosophy from the Sorbonne, where he wrote a thesis on Céline. Upon receiving his degree, he returned to Algeria to teach, but was sentenced to two years in prison for his criticisms of the government and was exiled to Blida. He lived in France from 1969 till 1972, and then in Rabat, Morocco until 1975.

Gaia was an ancient Berber king of the Massylii, an eastern Numidian tribe in the Ancient Algeria of North Africa.