Personnalités politiques

Redha Malek, Premier ministre du gouvernement algérien de 1993 à 1994.
Liamine Zéroual, Président de la République algérienne de 1995 à 1999.
Ali Benflis, Premier ministre du gouvernement algérien lors du premier mandat du président Abdelaziz Bouteflika. En 2004, il a été candidat à l'élection présidentielle.
Amar Mellah, personnalité politique algérienne, un des initiateurs du coup d'État raté contre le président Houari Boumédiène en 1967[69]
Jules Carde, né à Batna en 1874, a occupé le poste de gouverneur général de l'Afrique occidentale française et de l'Algérie française.
Pierre Albertini, homme politique français, né à Batna en 1942.
Jean Pérès, maire de la ville[Quand ?].
Alfred Malpel, maire de Batna et président du club sportif l'AS Batna[70].