Mehdi Benaldjia (born May 14, 1991) is an Algerian football player.
Benaldjia is the younger brother of footballer Mohamed Billel Benaldjia.
On November 16, 2011, he was selected as part of Algeria's squad for the 2011 CAF U-23 Championship in Morocco.