Abdelmadjid Benatia (; born 12 December 1984) is a former Algerian international football player. He played as a midfielder, essentially for MC Oran in the Algerian Championship. He was part of the Algerian national U21 football team at the 2005 Islamic Solidarity Games.