Die Provinz El Oued (arabisch ولاية الوادي , DMG Wilāyat al-Wādī , tamazight ⴰⴳⴻⵣⴷⵓ ⵏ ⵍⵡⴰⴷ Agezdu n Lwad) ist eine Provinz (wilaya) im östlichen Algerien.
Die Provinz grenzt im Osten an Tunesien, sie hat eine Fläche von 54.573 km².
647.548 Menschen (Statistik 2008) bewohnen die Provinz, die Bevölkerungsdichte beträgt somit rund zwölf Einwohner pro Quadratkilometer. Hauptstadt der Provinz ist El Oued.