A primeira grande aparição da seleção Norte-Coreana em termos mundiais ocorreu justamente na primeira vez em que participaram de uma Copa do Mundo, na Copa do Mundo FIFA de 1966.
O time até então desconhecido e sem experiência internacional era cotado como um dos mais fracos do mundial; mas viriam a fazer história.
Durante a fase de grupos da Copa do Mundo FIFA de 1966, a equipe eliminou surpreendentemente a seleção da Itália na última rodada, carimbando o acesso às quartas de final, onde jogou contra Portugal. Neste jogo, a Coreia do Norte estava vencendo por 3-0 e contava com o apoio dos fãs ingleses; mas Portugal protagonizou uma das maiores reviravoltas da história das copas do mundo, acabando por vencer por 5-3, com quatro gols de Eusébio.
Após o surpreendente desempenho na competição, os jogadores foram recebidos como heróis nacionais.
Após a fracassada campanha, a rádio Ásia Livre e a imprensa sul-coreana noticiaram que o treinador e a equipe foram obrigados a subir em um palco no Palácio da Cultura Popular, diante de 400 funcionários públicos, estudantes e jornalistas, e teriam sido submetidos a seis horas de críticas e humilhações.
A FIFA, no entanto, negou as acusações depois de investigações.[2]
No final do segundo semestre de 2009, na preparação para a estreia da seleção contra o Brasil a equipe disputou um amistoso contra uma equipe da segunda divisão do campeonato paulista, o Atlético Sorocaba. Foi a primeira equipe sul-americana a participar de um jogo em solo norte-coreano, ainda mais contra a seleção nacional[carece de fontes?].
O jogo foi disputado no Kim Il Sung Stadium, na capital Pyongyang, sob a vista de vários membros da embaixada brasileira, e por cerca de oitenta mil torcedores, enquanto cerca de 40 mil outros ficaram do lado de fora assistindo por telões.
A partida foi bastante equilibrada, com as duas equipes tendo várias chances de abrir o placar, com o goleiro norte-coreano fazendo belas defesas durante o jogo, que terminaria mesmo num empate sem gols.[3][4]