17 августа 1994 года Зидан впервые надел футболку сборной Франции. В товарищеском матче французы проигрывали сборной Чехии — 0:2, когда Эме Жаке решился выпустить на поле 22-летнего футболиста из «Бордо». Всего за две минуты, на 80-й и 82-й минутах матча, Зидан забил два гола и сравнял счёт. В крупных международных турнирах он принял участие в 1996 году в чемпионате Европы в Англии. Тогда сборная Франции дошла до полуфинала, уступив в серии пенальти команде Чехии. Через 2 года на домашнем чемпионате мира во Франции Зизу стал одним из основных игроков сборной. На самом турнире Франция выиграла «золото», а Зидан забил 2 гола головой в финальном матче против сборной Бразилии.