У складі збірної був учасником чемпіонату світу 1982 року в Іспанії та чемпіонату світу 1986 року у Мексиці та на другому з них відзначився у грі проти збірної Північної Ірландії зі штрафного удару, і цей гол став єдиним для алжирців на тому турнірі. Ще раніше Зідан став півфіналістом Кубка африканських націй 1982 року.