En 1975, la Corée du Nord participe pour la première fois aux qualifications pour une Coupe d'Asie des nations. L'édition 1976 est prévue en Iran. Placés dans le groupe 4-B, avec le Japon et Singapour, les "Chollimas" terminent en tête puis battent Hong-Kong en demi-finale, assurant du même coup leur participation au tournoi iranien. Mais, tout comme l'Arabie saoudite et la Thaïlande, les Nord-Coréens déclarent forfait et ratent l'occasion de prendre part pour la première fois au tournoi continental.