Yemen Arab Republic
Su federación de fútbol fue fundada en 1962, y está afiliada a la FIFA desde 1980. Cuando Yemen se encontraba dividido en dos (Yemen del Norte y Yemen del Sur), cada región tenía su seleccionado de fútbol, al igual que Alemania cuando estaba dividida en Alemania Federal y Alemania Democrática. En 1989, cuando las dos partes se reunificaron, los seleccionados locales se disolvieron y se formó un nuevo equipo nacional, el cual se considera el sucesor de Yemen del Norte.