Avec le sélectionneur Kim Jong-hun à sa tête, la sélection s'engage en 2008 en AFC Challenge Cup, une compétition réservée aux nations dites "en développement" par la fédération continentale et dont le vainqueur obtient sa qualification directe pour la Coupe d'Asie 2011. La sélection nord-coréenne réalise un beau parcours qui se termine sur la troisième marche du podium, après une défaite en demi-finale face au Tadjikistan puis un large succès (4-0) en match de classement contre la Birmanie.