زیدان در 17 اوت 1994 برای اولین بار در تیم ملی فرانسه بازی کرد. در این بازی، در مقابل جمهوری چک، او در دقیقه 63 به عنوان تعویضی به میدان آمد.
بازی بدون گل مساوی بود و زیدان در وقت کمی که داشت، دو گل به ثمر رساند تا 2 بر صفر تمام شود و به این ترتیب از همان ابتدا نگاه همگان را به سوی خود جلب کرد. زیدان ملیت هر دو کشور الجزایر و فرانسه را دارد و بنابراین میتوانست برای الجزایر نیز به میدان بیاید. معروف است که عبدالحمید کرمالی، مربی وقت الجزایر، در جوانی از دعوت زیدان خودداری کرده زیرا او برای یک هافبک «به اندازه کافی سریع نیست».