朝鮮國家足球隊最閃亮的一刻是在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年前前輩們創造的輝煌。