Guelma Province is a province in eastern Algeria. Its namesake is its seat and most populous municipality: Guelma.