Jabarkan 1984–1989 dari Tim nasional sepak bola Yaman

Setelah turnamen di Kamboja, Yaman Utara tidak bermain selama delapan belas tahun, kembali pada tahun 1984 dalam upaya untuk lolos ke Piala Asia 1984. Ini adalah pintu masuk pertama mereka dari kompetisi. Mereka ditempatkan di kualifikasi di Grup 3 dengan semua pertandingan diadakan di Kalkuta, India pada Oktober 1984. Yaman Utara kalah dalam pertandingan pertama pada 10 Oktober, 6–0 dari Korea Selatan, untuk siapa Park Sung-Hwa mencetak empat gol dan Chung Hae-Won dua. Dua hari kemudian, mereka kalah 2-0 dari tuan rumah India. Pada tanggal 15 Oktober Yaman Utara kalah 4-1 dari Pakistan dan tiga hari kemudian dengan skor yang sama dari Malaysia. Yaman Utara selesai di bagian bawah grup.

Yaman Utara memasuki kampanye kualifikasi Piala Dunia pertamanya dengan tujuan mengamankan tempat di Piala Dunia 1986 di Meksiko. Mereka ditempatkan di Grup 3 zona Asia Barat di babak pertama kampanye kualifikasi. Yaman Utara memainkan pertandingan pertama mereka di kandang melawan Suriah di Sana'a pada tanggal 29 Maret 1985 dan kalah 1-0 dengan gol menit ke-70. Pada tanggal 5 April, mereka kalah 5–0 dari Kuwait di Kota Kuwait. Pada 19 April, Yaman Utara kalah 3-0 dari Suriah di Stadion Abbasiyah di Damaskus. Pada tanggal 26 April, saat menjamu Kuwait, Yaman Utara mencetak satu-satunya gol mereka di grup saat mereka kalah 3-1 di depan 10.000 orang.

Pada bulan Agustus 1985, Yaman Utara berkompetisi di 1985 Pan Arab Games di Rabat, Maroko dan ditempatkan dalam satu grup dengan Arab Saudi, Aljazair dan Uni Emirat Arab. Mereka kalah 2-0 dari Saudi pada 5 Agustus, 3-1 dari Aljazair pada 7 Agustus, dan kemudian, pada 9 Agustus, mengalahkan UEA 2-1 untuk kemenangan pertama mereka.

Pada tanggal 15 Oktober 1985, Yaman Utara memainkan oposisi dari luar Asia dan Afrika untuk pertama kalinya, kalah dalam pertandingan persahabatan 2-0 dari Meksiko di kandang. Pertandingan melawan Meksiko dianggap bersejarah, karena Meksiko adalah tuan rumah Piala Dunia FIFA 1986.