Sandjak made a substitute's appearance for the Algeria national football team in a 1988 African Cup of Nations qualifier against Tunisia in April 1987.[2] He also appeared in the 1992 African Cup of Nations finals in Senegal.[3]