In January 1980, Kheddis was a member of the Algerian National Team at the 1980 Africa Cup of Nations in Nigeria. He started all five of Algeria's games at the tournament, helping the team reach the final for the first time in the country's history. However, they lost the final 3–0 to hosts Nigeria.
Later that year, Kheddis was again a member of the Algerian national team, this time at the 1980 Summer Olympics in Moscow, Soviet Union. Kheddis played in 3 of Algeria's 4 matches at the tournament.[6]