يتمثل عرب افريقيا بأربعة منتخبات في نهائيات كأس الامم لكرة القدم عام 2004، هي الى تونس المضيفة المغرب ومصر والجزائر، وحجز المنتخبان المغربي والجزائري بطاقتيهما الى النهائيات بجدارة، وحقق الاول بقيادة مدربه المحلي الحارس الدولي السابق بادو الزاكي 5 انتصارات وتعادلاً وحيداً خارج ارضه مع سيراليون، وانتزع صدارة المجموعة السابعة برصيد 16 نقطة والذي اعتبر الاكبر في المجموعات ال13 في التصفيات. وحذا المنتخب الجزائري حذوه بتحقيقه 3 انتصارات متتالية وتعادلاً وحيداً خارج ارضه مع تشاد في المجموعة الثانية عشرة. اما المنتخب المصري، حامل الرقم القياسي في عدد الالقاب القارية 4، فعانى الامرين قبل ان يحجز بطاقته عن المجموعة العاشرة وانتظر حتى الجولة السادسة الاخيرة لضمان تأهله نهائياً بعد خسارة منافسه المباشر مدغشقر امام موريشيوس صفر-2. وشهدت التصفيات تأهل 3 منتخبات للمرة الاولى هي بنين التي اقصت زامبيا بفوزها عليها 3-صفر، ورواندا التي فجّرت مفاجأة اقصاء غانا حاملة الرقم القياسي في عدد الالقاب بالتساوي مع مصر، وزيمبابوي. اما بقية المنتخبات المتأهلة فهي الكاميرون حاملة اللقب، وبوركينا فاسو والكونغو الديموقراطية وغينيا وكينيا ومالي ونيجيريا والسنغال وجنوب افريقيا. وتسحب قرعة النهائيات في 20 ايلول سبتمبر المقبل في تونس، في حين تجرى المنافسات من 24 كانون الثاني يناير الى 14 شباط فبراير 2004.