التقى منتخبا عمان واليمن مرة واحدة في دورات كأس الخليج لكرة القدم وكانت في النسخة السادسة عشرة في الكويت عام 2004 واسفرت عن تعادلهما 1 -1.

يذكر أنها المشاركة الثالثة لليمن في دورات كأس الخليج، إذ وقع كل من المنتخبين في مجموعة في النسخة الماضية في قطر التي بدأ فيها اعتماد نظام المجموعتين.