Internasjonalt har det aldri helt slått til for Nord-Korea. I VM i 2003 ble det tredjeplass etter revansje mot Nigeria, men tap mot Sverige og USA. I neste VM kom Nord-Korea med et nødskrik videre på bekostning av Sverige, etter at de tapte mot Sverige, slo Nigeria og spilte uavgjort mot USA. Det var tredje gangen av tre mulige at Nord-Korea møtte Nigeria og USA, mens det var andre gangen de møtte Sverige. I kvartfinalen møtte Nord-Korea Tyskland, og tapte klart. Nord-Korea kvalifiserte seg til sitt første OL i OL i Beijing ved å vinne sin gruppe over blant andre Australia. Imidlertid ble Nord-Korea dårligste treer i sin gruppe, og kvalifiserte seg derfor ikke til kvartfinalene.