| 1962年 | 協会設立 | ||||
| AFC加盟 | 北イエメンとして | ||||
| 1965年9月5日 | 初国際試合 | 対スーダン | 0-9 | 北イエメンとして | |
| 1966年 | ワールドカップイングランド大会 | 不参加 | |||
| 1968年 | アジアカップイラン大会 | 不参加 | |||
| 1970年 | ワールドカップメキシコ大会 | 不参加 | |||
| 1972年 | アジアカップタイ大会 | 不参加 | |||
| 1974年 | ワールドカップ西ドイツ大会 | 不参加 | |||
| 1976年 | アジアカップイラン大会 | 不参加 | 北イエメン | ||
| 予選グループ1 | 通過 | 他チーム棄権により | 南イエメン アジアカップ予選初参加 アジアカップ初出場 |
||
| グループ2 | 敗退(2敗) | イラン、イラク | |||
| 1978年 | ワールドカップアルゼンチン大会 | 不参加 | |||
| 1980年 | FIFA加盟 | 北イエメンとして | |||
| アジアカップクウェート大会 | 不参加 | ||||
| 1982年 | ワールドカップスペイン大会 | 不参加 | |||
| 1984年 | アジアカップシンガポール大会 | 予選グループ3 | 敗退(3敗) | 韓国、インド、マレーシア、パキスタン | 北イエメン アジアカップ予選初参加 |
| 不参加 | 南イエメン | ||||
| 1986年 | ワールドカップメキシコ大会 | アジアゾーンA一次予選グループ３ | 敗退(4敗) | シリア、クウェート | 北イエメン ワールドカップ予選初参加 |
| アジアゾーンA一次予選グループ４ | 敗退(1敗1分) | バーレーン | 南イエメン ワールドカップ予選初参加 |
||
| 1988年 | アジアカップカタール大会 | 予選グループ1 | 敗退(1勝1敗3分) | UAE、中華人民共和国、タイ、バングラデシュ、インド | 北イエメン |
| 予選グループ4 | 敗退(2敗1分) | バーレーン、韓国、インドネシア | 南イエメン | ||
| 1990年 | ワールドカップイタリア大会 | アジア一次予選グループ2 | 敗退(4敗) | サウジアラビア、シリア | 北イエメン |
| アジア一次予選グループ3 | 棄権 | 南イエメン | |||
| 1990年9月8日 | 初国際試合 | 対マレーシア | 1-0 | 以降イエメンとして | |
| 1992年 | アジアカップ日本大会 | 不参加 | |||
| 1994年 | ワールドカップアメリカ大会 | アジア一次予選グループA | 敗退(3勝3敗2分) | イラク、中華人民共和国、ヨルダン、パキスタン | |
| 1996年 | アジアカップUAE大会 | 予選グループ9 | 敗退(1勝3敗) | サウジアラビア、キルギスタン | |
| 1998年 | ワールドカップフランス大会 | アジア一次予選グループ5 | 敗退(2勝2敗2分) | ウズベキスタン、インドネシア、カンボジア | |
| 2000年 | アジアカップレバノン大会 | 予選グループ5 | 敗退(2勝2敗) | クウェート、トルクメニスタン、ネパール、ブータン | |
| 2002年 | ワールドカップ日本韓国大会 | アジア一次予選グループ8 | 敗退(3勝1敗2分) | UAE、ブルネイ、インド | |
| 2004年 | アジアカップ中国大会 | 二次予選グループC | 敗退(2勝3敗1分) | サウジアラビア、インドネシア、ブータン | |
| 2006年 | ワールドカップドイツ大会 | アジア一次予選グループ5 | 敗退（1勝3敗2分） | 北朝鮮、UAE、タイ | |
| 2007年 | アジアカップインドネシアマレーシアタイベトナム大会 | 予選グループA | 敗退（2勝4敗） | 日本、サウジアラビア、インド | |
| 2010年 | ワールドカップ南アフリカ大会 | アジア一次予選 | 通過（1勝1敗） | モルジブ | |
| アジア二次予選 | 敗退（1敗1分） | タイ | |||
| 2011年 | アジアカップカタール大会 | 予選グループA | 敗退（2勝3敗1分） | 日本、バーレーン、香港 | |
| 予選 | アジア一次予選グループ8 | 2001/4/7 | ブルネイ | 5-0(＠ブルネイ) | 一次予選敗退 （3勝1敗2分） |
| 2001/4/15 | インド | 1-1(＠インド) | |||
| 2001/4/27 | ブルネイ | 1-0(＠イエメン) | |||
| 2001/5/4 | インド | 3-3(＠イエメン) | |||
| 2001/5/11 | UAE | 2-1(＠イエメン) | |||
| 2001/5/18 | UAE | 2-3(＠UAE) |