Mohamed Kheloufi (born 12 May 1959) is an Algerian footballer. He played in two matches for the Algeria national football team in 1982. He was also named in Algeria's squad for the 1982 African Cup of Nations tournament.