كان باستطاعة زين الدين زيدان أن يختار اللعب لأحد منتخبين الأول هو منتخب فرنسا لكرة القدم والثاني هو منتخب الجزائر لكرة القدم، ولكن قرر زيدان ان يلعب لمنتخب فرنسا فضلا عن منتخب الجزائر وذلك لأن مدربي المنتخب الجزائري رفضوا ان يلعب زيدان مع المنتخب الجزائري لأنه لم يكن سريعاً بما فيه الكفاية على حد قولهم مما حدا به بأختيار اللعب لمنتخب فرنسا. و قد لعب زيدان أول مباراة دولية له في 17 أغسطس 1994، وقد دخل في الدقيقة 63 من زمن المباراة كبديل، وكانت المباراة أمام منتخب التشيك لكرة القدم، وقد كان منتخب فرنسا لكرة القدم متأخرا بنتيجة 0-2 عند دخول زيدان، ولكن زيدان سجل هدفين لتنتهي المباراة بالتعادل 2-2.
و قد كان مدرب منتخبا فرنسا لكرة القدم إيمي جاكيه يبني خططه حول لاعب نادي مانشستر يونايتد ايريك كانتونا، ولكن كانتونا حصل على إيقاف لمدة سنة كاملة وذلك بسبب ضربه لمشجع، ولذلك اضطر المدرب أن يغير من خطة الفريق ويضع زيدان كصانع ألعاب، وبالرغم من الانتقادات التي تعرض لها الفريق إلا أنهم وصلوا إلى الدور النصف نهائي في كأس الأمم الاوروبية لكرة القدم 1996، وكان الفريق قد خسر أمام منتخب التشيك بركلات الجزاء الترجيحية.