Mohamed Kheddis (29 February 1952 – 26 August 2008) was an Algerian international footballer. He played as a central defender. He represented Algeria in the 1980 Summer Olympics and participated in the qualification process for the 1982 FIFA World Cup. He died from a heart attack. His son currently plays for NA Hussein Dey.