Nord-Korea dukket opp i Asiamesterskapet i fotball for kvinner for første gang i 1989, der de endte på tredjeplass bak Kina og Taiwan i sin gruppe, og dermed ikke kom til semifinalen. I 1991 gjorde de det bedre i en noe lettere gruppe, og kom til semifinalen, der de tapte mot Kina igjen. Bronsefinalen mot Taiwan var også kvalifisering til VM samme år, og det ble en jevn kam som Nord-Korea tapte på straffer.