Fino al 1990, lo stato dello Yemen era diviso in due parti: la Repubblica Araba dello Yemen, o Yemen del Nord, e la Repubblica Democratica Popolare dello Yemen, nota anche come Yemen del Sud. In quest’ultima il servizio telefonico internazionale, che si avvaleva della tecnologia magnetica Autelca, era fornito dalla Cable & Wireless, ed infatti le uniche tre schede emesse prima dell’unificazione, avvenuta nel 1990, riportano il logo della C&W. Si tratta di tre valori: 40 unità (tiratura 80.000), 80 unità (950.000), e 160 unità (100.000). Sembra che sia stata emessa anche una scheda da 32 unità, con tiratura 30.000, ma non è mai stata vista. In seguito all’unificazione dello Yemen del Nord e del Sud, il paese prese il nome attuale e il servizio telefonico fu fornito dalla Yemen International Telecommunications, dicitura che da allora apparve sulle successive emissioni.