En 2003, c'est avec Yun Jong-su sur le banc que les Nord-Coréens démarrent la campagne de qualification pour la prochaine Coupe d'Asie des nations, qui doit avoir lieu en Chine. Après un tour préliminaire qui les voit écarter la sélection indienne (2-0, 1-1), les "Chollimas" ne peuvent faire mieux qu'une dernière place en poule du second tour, derrière l'Iran, la Jordanie et le Liban, sans même remporter un seul match, n'accrochant qu'un nul 1-1 au Liban. Les éliminatoires sont marqués par deux incidents. D'abord, lors du match en Iran, les Nord-Coréens quittent le terrain à la suite de fumigènes qui ont atterri sur la pelouse. Ils ont match perdu 3-0 sur tapis vert. L'autre incident est diplomatique puisque les autorités nord-coréennes refusent l'entrée sur le territoire de la sélection jordanienne. La réaction de l'AFC ne se fait pas attendre : la Corée du Nord est suspendue de toute compétition en Asie pendant un an et est exclue de la Coupe d'Asie des nations 2007.