Die Provinz Guelma (arabisch ‏ولاية قالمة‎, DMG Wilāya Qālima) ist eine Provinz (wilaya) im östlichen Algerien.

Die Provinz liegt nahe der tunesischen Grenze und umfasst das Umland der Stadt Guelma, die östlich von Constantine gelegen ist. Die Provinz hat eine Fläche von 3.842 km².

Rund 470.000 Menschen (Schätzung 2006) bewohnen die Provinz, die Bevölkerungsdichte beträgt somit rund 122 Einwohnern pro Quadratkilometer.

Hauptstadt der Provinz ist Guelma.

Provinzen Algeriens

Adrar | Ain Defla | Ain Temouchent | Algier | Annaba | Batna | Bechar | Bejaia | Biskra | Blida | Bordj Bou Arreridj | Bouira | Boumerdes | Chlef | Constantine | Djelfa | El Bayadh | El Oued | El Tarf | Ghardaia | Guelma | Illizi | Jijel | Khenchela | Laghouat | Medea | Mila | Mostaganem | M'Sila | Muaskar | Naama | Oran | Ouargla | Oum el Bouaghi | Relizane | Saida | Sétif | Sidi Bel Abbès | Skikda | Souk Ahras | Tamanrasset | Tebessa | Tiaret | Tindouf | Tipaza | Tissemsilt | Tizi Ouzou | Tlemcen