朝鲜国家足球队最闪亮的一刻是在1966年的世界杯。当年他们在小组赛最后一场以1比0战胜了意大利晋级八强；在八强的淘汰赛中曾以三球领先对手葡萄牙，但之后“黑豹”尤西比奥“四喜临门”5-3逆转朝鲜，让朝鲜队止步于八强。在2002年之前，这一直是亚洲球队在世界杯最好的成绩，而超越他们的正好是他们的同胞韩国队。
　　但此后朝鲜足球就神秘消失了，据说受到1966年朝鲜国内的政治事件的牵连，这些凯旋而归的英雄有人被下放——朝鲜足球的政治烙印之深可见一斑。
　　一直到27年后，1994美国世界杯预选赛，卷土重来的朝鲜兵强马壮，希望有所斩获。但人算不如天算，朝鲜队只获得了4负1胜的战绩，早早被淘汰出局，对韩国和日本时更是两个0比3败北。朝鲜新领导人金正日对这次失利非常愤怒，通知朝鲜体委，日后没有绝对把握在国际比赛里赢球，就不要再派出球队比赛。1994年7月8日，富有传奇色彩的金日成逝世，其子金正日正式掌权，当即宣布“守孝三年”，再加上自然灾害的影响，朝鲜队再次神秘地消失了5年。
　　1998年亚运会，朝鲜队重又露面，但没能打进8强，国际足联公布的排名上，朝鲜排在第181位，创历史最低。2000年亚洲杯赛预选赛朝鲜队又没能晋级决赛。2002韩日世界杯时，由于与韩国关系紧张，他们坚决地退出了世界杯预选赛。2002年釜山亚运会朝鲜队小组0比2负于科威特队，勉强拿到出线权，复赛又0比1负于泰国队。2004中国亚洲杯，朝鲜依然未能晋级决赛圈。
　　在2010年世界杯外围赛，朝鲜力克西亚劲旅沙特伊朗成功夺得南非世界杯决赛周入场劵，继1966年后第二次晋身世界杯决赛周。
　　朝鲜队预选赛一共打了16场比赛，进20球失7球。总体来看，朝鲜队的防守还算做的不错，不过进攻方面就显得有些不足，总共打进20个进球，其中9个是来自预选赛首轮与弱旅蒙古队的两回合淘汰赛中，也就是说朝鲜队在后面的14场比赛中仅打进11球，场均进球不到1个。
　　朝鲜队进攻主要依仗前锋郑大世和中场洪映早两人，高大强壮的郑大世被韩国媒体称为“人民的鲁尼”，这位前锋速度快、身体对抗能力强，只是射门方面稍逊，预选赛中他出场12次仅打入1球，与主力前锋的身份有些不符。中场洪映早效力于俄罗斯联赛，他是整个朝鲜队的进攻核心，预选赛中洪映早打进4球，是对内的最佳射手。
　　后防线上，后腰安英学、后卫李俊目和门将李明国是最重要的力量，朝鲜队预选赛失球很少，这主要要归功于这条后防线的严密与稳健。
　　浓重的神秘色彩是朝鲜队最大的特点，除了世界杯预选赛之外，他们很少与世界足坛的其他球队交流比赛，对外作战经验不足是他们最大的弱点，南非世界杯上他们不太可能重现44年前前辈们创造的辉煌。