قاد المدرب المصري محسن صالح منتخب اليمن للتأهل لنهائيات كأس العرب للمنتخبات والمزمع اقامتها للمرة الأولى في عام 2007 تحت رعاية شبكة راديو وتليفزيون العرب على غرار بطولة دوري أبطال العرب للأندية. وجاء تأهل المنتخب اليمني لنهائيات البطولة بعد تصدره للمجموعة الأولى للتصفيات والتي ضمت معه منتخبي جيبوتي وجزر القمر ، بينما انسحب منتخب فلسطين. وحقق منتخب اليمن فوزا كبيرا مساء الأربعاء على جيبوتي بأربعة أهداف مقابل هدف واحد ، وسجل أهداف اليمن علاء عبد الله ووسام ناصر وفكري الحبيشي ومحمد الطاحوس في الدقائق 10 و48 و56 و85. وكان المنتخب اليمني قد حقق الفوز في مباراته الأولى على جزر القمر بهدفين نظيفين سجلهما هداف المنتخب نشوان الهجام ، ليتصدر مجموعته برصيد 6 نقاط. وكان الاتحاد العربي قد قرر إقامة بطولة كأس العرب للمنتخبات في عام 2007 للمرة الأولى ، وقرر مشاركة المنتخبات العربية أصحاب أفضل 14 مركز في تصنيف الفيفا في النهائيات مباشرة ، بينما تخوض المنتخبات الثمانية الأخرى التصفيات. وتتكون التصفيات من مجموعتين ويتأهل الأول من كل مجموعة للنهائيات ليكتمل عقد ال16 منتخب المشارك. والمنتخبات ال14 التي تأهلت مباشرة للنهائيات هي مصر وتونس والمغرب وقطر والسعودية وسلطنة عمان والكويت والجزائر والعراق والإمارات والأردن والبحرين وليبيا وسوريا ، بينما تقام تصفيات المجموعة الثانية بين منتخبات لبنان والسودان والصومال وموريتانيا ، وتأهلت اليمن عن تصفيات المجموعة الاولى.