Het team wist zich tweemaal te kwalificeren voor een WK: in 1966, waar het de kwartfinale haalde, en 2010, waar het de groepsfase niet overleefde. Daarnaast haalde het vijf keer de eindronde van hetAziatisch kampioenschap voetbal, waarvan de kwalificaties voor de toernooien van2011 en2015 behaald werden door eindoverwinningen in deAFC Challenge Cup.
Met 118 interlands isRi Myong-guk de recordinternational,Jong Il-Gwan is de topschutter aller tijden met 25 goals.
In dekwalificatiecampagne voor het WK 1966, de eerste kwalificatiecampagne waaraan werd deelgenomen, slaagde Noord-Korea er meteen in zich te kwalificeren voor een internationaal toernooi. Het won de kwalificatiegroep door twee keer te winnen vanAustralië, terwijlZuid-Korea zich terugtrok uit de kwalificaties enZuid-Afrika gediskwalificeerd.[1]
Op hetWK opende Noord-Korea met een 3-0-nederlaag tegen deSovjet-Unie. In de tweede groepswedstrijd leekChili lange tijd met 1-0 te gaan winnen, maar in het slot maaktePak Seung-zin alsnog gelijk. In de laatste groepswedstrijd wasItalië de tegenstander. Italië trad aan met topspelers alsGianni Rivera enSandro Mazzola en was torenhoog favoriet, maar moest winnen om de volgende ronde te halen. Tegen alle verwachtingen in wisten de Noord-Koreanen te winnen na een doelpunt vanPak Doo-ik. Italië was zodoende uitgeschakeld, Noord-Korea stootte na de Sovjet-Unie als tweede in de groep door. Daarmee werd het het eerste Aziatische land dat de tweede ronde kon bereiken. In de kwartfinale tegenPortugal kwam Noord-Korea zowaar met 3–0 voor, maar dankzij vier goals vanEusébio, werd de wedstrijd alsnog verloren met 3–5. Niettemin werden de Noord-Koreaanse spelers bij thuiskomst onthaald als nationale helden.
44 jaar na het succesvolle toernooi in Engeland mocht Noord-Korea in 2010 opnieuw naar het wereldkampioenschap. InZuid-Afrika ging het hen echter minder goed af. In de eerste groepswedstrijd verloren ze nipt met 2-1 vanBrazilië, de aansluitingstreffer vanJi Yun-nam kwam te laat. Hierna werd met liefst 7–0 van Portugal verloren. Dit was de zwaarste Noord-Koreaanse nederlaag ooit. Tevens was dit de eerste wedstrijd van het elftal die live in Noord-Korea werd uitgezonden.[2] Ook de laatste groepswedstrijd, tegenIvoorkust, werd verloren: 3–0. Het toernooi zat er voor de Koreanen dus op na de groepsfase.
Voor de start van het toernooi had Noord-Korea geprobeerd de regels te omzeilen door metKim Myong-won een extra spits in de selectie te smokkelen, zogezegd als derde doelman.[3] Het bedrog werd echter ontmaskerd, en de FIFA maakte bekend dat Kim dan ook enkel als doelman zou mogen aantreden. Tijdens het WK ging het gerucht dat vóór de eerste wedstrijd vier spelers spoorloos waren verdwenen. Een aangekondigde persconferentie hierover verviel.[4] Na thuiskomst moesten de spelers en met name de coach een officiële, urenlange 'ideologische' berisping ondergaan volgens Asia News.[5] De FIFA eiste opheldering hierover, maar zei eind augustus 2010 genoeg bewijs te hebben dat de aantijgingen niet klopten.[6]