Les Nord-Coréens jouent leur premier match officiel depuis 1966 en 1972, dans le cadre des qualifications pour le tournoi olympique de Munich. Ils sont opposés à la Syrie, qu'ils éliminent, avant de disposer de l'Irak, mais finissent par s'incliner face à l'Iran dans un match de barrage, les deux formations n'ayant pu se départager après deux rencontres sans but. La même année, ils décident à nouveau de ne pas s'inscrire pour la Coupe d'Asie des nations, organisée en Thaïlande.