عادت بطولة كأس الخليج العربي لكرة القدم مرة أخرى إلى سلطنة عمان في نسختها الثالثة عشرة خلال الفترة من 15 إلى 28 أكتوبر 1996، على استاد مجمع السلطان قابوس الرياضي، وكانت تلك المرة الثانية التي تحتضن فيها السلطنة العرس الإقليمي، حيث سبق أن نظمت الدورة السابعة عام 1984، وأقيمت البطولة بمشاركة منتخبات: عمان، الكويت، السعودية، قطر، البحرين، والإمارات، وشملت منافسات البطولة 15 مباراة، سجل خلالها 35 هدفاً، ونجح المنتخب الكويتي بقيادة التشيكي ميلان ماتشالا في استعادة اللقب والحصول عليه للمرة الثامنة في تاريخ البطولة منذ انطلقت عام 1970، وحل العنابي وصيفاً، بينما جاء الأخضر السعودي حامل لقب النسخة السابقة في المركز الثالث، أما الأبيض الإماراتي فحل رابعاً، وعرفت منافسات خليجي 13 منافسات كبيرة ومستويات عالية بين المنتخبات المشاركة من اول جولة وحتى المباراة الأخيرة والتي أعلن معها عن بطل هذه النسخة بمعانقة المنتخب الكويتي لثامن ألقابه الخليجية. نهائي مثير ومميز كانت تلك النسخة شاهدة على ميلاد نجم جديد للكرة الكويتية هو بشار عبدالله الذي كان انضمامه آنذاك لصفوف الفريق المتوجه إلى عمان على غير المتوقع من الوسط الرياضي الكويتي، وما زاد الدهشة أنه في أحلك لحظات المباراة الختامية للأزرق (9 نقاط)، أمام العنابي الذي لم يهزم (10 نقاط)، أجرى ماتشالا تبديلا بإخراج أفضل لاعب بالبطولة عبدالله وبران وإشراك اللاعب الصغير بشار، لينجح بشار في هز شباك العملاق يونس أحمد بعد دخوله الملعب بـ4 دقائق فقط، وبعد 7 دقائق من الهدف يمرر كرة أخرى إلى حمد الصالح ليحرز الهدف الثاني، ورغم نجاح العنابي في تقليص الفارق بهدف محمد سالم العنزي، لكن الأزرق نجح في الخروج بالفوز وتحقيق اللقب المثير، في مباراة كانت أكثر من رائعة ونهائي مميز للغاية بين الشقيقين والذي حسم لصالح المنتخب الكويتي الذي حقق اللقب الثامن في تاريخه وأضاع منتخبنا فرصة حصد الكأس الثانية. العنزي هداف الكأس حصل لاعب العنابي وقتها محمد سالم العنزي على جائزة هداف البطولة (4 أهداف)، ونال الكويتي عبدالله وبران جائزة أفضل لاعب، فيما نال حارس العنابي يونس أحمد جائزة أفضل حارس، وسيطر لاعبو العنابي على الجوائز الفردية في هذه النسخة من كأس الخليج العربي، ولعل أبرز لاعب في العنابي خلال بطولة خليجي 13 هو المهاجم محمد سالم العنزي، وبعد تدرجه في الفئات السنية لمنتخب قطر، لعب العنزي ما يزيد عن 50 مباراة مع المنتخب الأول بين عامي 1996 و2003، وتوج سالم العنزي هدافاً لبطولة خليجي 13 عام 1996 برصيد 4 أهداف، في النسخة التي حقق فيها العنابي المركز الثاني، وسجل العنزي ثنائية في فوز العنابي (3-0) على عمان، ثم أضاف هدفاً في فوز منتخبنا على البحرين بنتيجة (2-1)، ثم أحرز المهاجم السابق للعنابي هدف منتخبنا الوحيد في الخسارة التي مني بها العنابي في المواجهة النهائية امام الكويت بنتيجة (2-1). صدارة كويتية للبطولة نجح المنتخب الكويتي في استعادة لقب كأس الخليج العربي بعدما جمع 12 نقطة من 4 انتصارات وخسارة وحيدة جاءت ضد نظيره الإماراتي بنتيجة 2-1، وبثنائية عدنان الطليان وبخيت سعد، اللقب كان الثامن في تاريخ الأزرق الكويتي في كأس الخليج، وقاده إليه المدرب التشيكي ميلان ماتشالا، بعد غياب دام 6 سنوات. وحلت قطر في المركز الثاني ثم منتخب السعودية حامل اللقب ثالثا، ثم الإمارات (الرابع) والبحرين وعمان تواليا، وشهدت بطولة كأس الخليج العربي في نسختها الـ13 تسجيل 35 هدفا، وتصدر المنتخب القطري قائمة أفضل هجوم بـ9 أهداف ثم السعودية (8) والكويت (7)، والإمارات 5 والبحرين 4 وعمان برصيد هدفين. حارس العنابي الأفضل قدم حارس منتخبنا الوطني لكرة القدم يونس احمد مستويات كبيرة في خليجي 13 الذي أقيم بعمان، وكان حارس العنابي بمثابة عنكبوت داخل الشباك، وأرهب حارس منتخبنا معظم مهاجمي البطولة وكان سدا منيعا امام هجماتهم ومحاولاتهم، وقدم يونس أحمد واحدة من أفضل البطولات على مستوى كؤوس الخليج، ليلقى إشادة كبيرة من طرف كل متتبعي كرة القدم الخليجية والعربية، حيث كان رقما صعبات تحت الخشبات، وتلقت شباك العنابي أربعة أهداف في البطولة، حيث سجل في تلك النسخة 35 هدفا في 15 مباراة لعبت ببطولة كأس الخليج الـ 13. منتخب قطر الوصيف كان منتخبنا الوطني قاب قوسين من تحقيق لقبه الثاني ببطولة كأس الخليج الـ13، التي أقيمت في عمان حتى قبل خوض المباراة الأخيرة ضد المنتخب الكويتي، كان العنابي في صدارة الترتيب برصيد 10 نقاط والمنتخب الكويتي ثانيا بـ 9نقاط، وكان منتخبنا يلعب على فرصتين إما الفوز أو التعادل اللذان كانا سيحسمان اللقب لصالحه، ولكن خبرة لاعبي المنتخب الكويتي بقيادة المدرب التشيكي ماتشالا حسمت نتيجة المباراة للارزق الكويتي في آخر دقائق المباراة، بعدما دخل البديل بشار عبدالله ومنح التقدم للكويت قبل ان يضيف زميله حمد الصالح الهدف الثاني للكويت وبتمريرة من بشار عبد الله ليعانق الأزرق الكويتي ثامن ألقابه الخليجية ويحرم منتخبنا من حلم الثانية. حفل افتتاح مميز تألقت سلطنة عمان في حفل افتتاح خليجي 13 والذي اقيم يوم 15 أكتوبر 1996، حيث اشتملت فقراته على عدد من الرقصات الشعبية العُمانية المتنوعة، وأقيم الحفل من خلال عروض جسدها مجموعة كبيرة من الطلبة والطالبات عبروا فيها عن التلاحم والتلاقي بين شباب الخليج وروح الألفة والمحبة التي تربطهم في أجواء تراثية مثيرة، وسط حضور كبير لأصحاب السمو والمعالي وزراء الشباب والرياضة بدول مجلس التعاون، أقيمت كأس الخليج العربي في نسختها رقم 13 بنظام الدوري من دور واحد، حيث لعبت 15 مباراة، وشهدت البطولة استمرار غياب منتخب العراق، ومشاركة كل من الكويت وقطر والسعودية والإمارات بالإضافة لعمان صاحبة الأرض والبحرين.