北朝鮮

黎明期

1966年FIFAワールドカップ・イングランド大会の北朝鮮代表左SBリム・ジュンソンによれば、1959年1月19日に代表チームが結成され、同日、中央体育館で最初の練習が行われた。自国に招いたソビエト連邦のクラブチームに勝利した1960年11月の試合はチームにとって最初の大きな成果だった。ソ連のクラブチームとの対戦でも勝利を重ねるようになり、1961年9月にはモスクワでスパルタク・モスクワと対戦して2-1で勝利した。

1963年にインドネシアで開催されたGANEFO（新興国競技大会）では決勝に進み、エジプト（アラブ連合）と対戦した。試合は延長戦を終えても1-1で決着せず、コイントスによってエジプトの優勝が決まった。1964年のGANEFOでは決勝で北朝鮮が中国を破って優勝した。

1964年東京オリンピックには予選を通過して本大会出場を決めていた。しかし北朝鮮はGANEFOに参加した選手のオリンピック参加資格停止を主張する国際陸上競技連盟および国際水泳連盟への反発から、すべての競技で東京オリンピックのボイコットを決めた。

1966年W杯ベスト8

FIFAワールドカップは1966年イングランド大会で初出場。予選のオーストラリアとの試合は中立地カンボジアで行われ、第1戦に3-1、第2戦に6-1と2勝して本大会出場を決めた。

本大会のグループステージでは、初戦はソビエト連邦に0-3で敗れたが、次のチリ戦には引き分け、強豪イタリアとの最終戦では前半42分の朴斗翼の得点で1-0で破り、アジア勢初勝利とグループ突破のベスト8に入る活躍を見せた。現在でもイタリア戦でのW杯史上最大級の番狂わせ（一般的には1950年ブラジルW杯での、アマチュア選手揃いのアメリカが、プロ選手を揃えたイングランドを1-0で下したのがW杯史上最大の番狂わせとされているが、北朝鮮の勝利はこれに並ぶものと各国で大々的に報道された）とベスト8進出は大きな伝説として世界に語り継がれている。この時のチームは、東欧の社会主義国と親善試合を行って強化され、小柄だが力強く運動量豊富でスピードがあり、技術的にも正確なチームであった。

翌日、前半25分までに3-0とリードしながらスタミナ切れを起こし、この大会の得点王となるポルトガルの“モザンビークの黒豹”エウゼビオの4得点などで、3-5でワールドカップレコードとなる大逆転負けを喫した。朴斗翼は「あの時私たちは、攻撃しか知らなかった。私たちが3点決めると、ポルトガルのキャプテンは全員に守らせたんです。3点取られても守った。私たちはそれを分からず、ずっと攻め続けた。すると体力が落ちたところにエウゼビオのスピードにやられてPKを与えてしまった。私たちは大きい試合の経験が決定的に不足していた。だから、自分たちのやり方、攻撃サッカーしかできなかった」とポルトガル戦を振り返る。この試合で、ポルトガルの長身のジョゼ・トーレスにかき回された経験から大型選手をそろえるという強化方針を協会が決めたため、かえってベスト8の成功の要因だった豊富な運動量やスピードが北朝鮮から失われた。

試合後にチームは総括を行い「革命精神に背く」として1967年に朴斗翼・申英哲・李賛明が咸鏡北道の阿吾地炭鉱に強制送致となり、ゴキブリを食べていたという。元北朝鮮代表選手・監督 尹明燦の証言によると、サッカー界と関係の強かった朝鮮労働党幹部 朴金喆が1968年に金日成総書記と対立して粛清されると、朴と親しかった多くの代表選手たちが粛清され、一部の選手は炭鉱送致処分を受け、その為に世代間の引き継ぎが上手くいかず、チーム力が低下したという。

低迷期

1993年にはハンガリー出身のチェルナイ・パールを監督に迎えたが、1994年アメリカ大会のアジア最終予選において、韓国代表と当時Jリーグ創設などで勢いづいていた日本代表に敗れた。それ以降に行われたAFCアジアカップ1996や、1998年フランス大会アジア予選などの公式試合を含めて1993年から1997年まで一切の国際試合には参加せず（1998年バンコクアジア大会から復帰）、2006年ドイツ大会アジア予選の参加まで国際試合の数は以前と比べて激減した。国際試合に参加しなかった理由は一般的には国内の飢饉や自然災害、金日成主席の死去などとされてきたが、中国サッカー専門誌で元北朝鮮代表チームの関係者が「日韓への敗戦に激怒した金正日総書記が対外試合の禁止を命じたからだ」と証言した。

最近では経済的要因（苦難の行軍）がその理由とされてきている。脱北者のサッカー関係者と親しい韓国のサッカーライター金起徳によれば、競技力の低下から国際試合を禁じたというのは2次的な理由であり、実際には経済的要因が大きかったという。また、協会副会長のリ・ガンホンはその理由について「国家財政危機で強化費が限られてしまったので、協会内での議論の結果、その強化費の多くをユースに回したから」と述べている。結果的にユース育成は成功し、2004年から各年代のアジアユース大会で優勝や準優勝といった好成績を残すようになった上、選手の実力が上がったことで海外のクラブで活躍する選手も出てきた。2006年 ワールドカップドイツ大会の予選では1次予選でUAEに競り勝ち、最終予選まで進出している。

2010年W杯出場

鄭大世（当時川崎フロンターレ、FC町田ゼルビアにて引退）など海外組の活躍などにより2010年南アフリカ大会アジア予選を突破し、44年ぶりの本大会出場を決めた。グループリーグ初戦のブラジル戦では1-2で敗れはしたが、強豪のブラジルを相手に善戦したとして注目度が高まった。これを受けて2戦目のポルトガル戦では朝鮮中央テレビが史上初となるW杯実況中継で放送したが試合は0-7で惨敗し、この時点で北朝鮮のグループリーグ敗退が決定した（この試合の後、ポルトガルの選手達は「北朝鮮代表の選手たちが罰を受けないか心配だ」と彼らの身を案じたという）。この中継放送については、「ポルトガルの4点目が入った時点で打ち切られた」とする報道がある。消化試合となった最後のコートジボワール戦でも0-3で敗れ、3戦全敗（勝ち点0）、得失点差-11（得点1・失点12）という惨憺たる結果に終わった。なお、この時使われた北朝鮮の代表ユニフォームはイタリアのスポーツウェアメーカー・レゲアが製作した。

帰国後、チームは戦績などについて6時間にわたる審査を受け、北朝鮮の選手達は「監督批判」も求められた。その結果、金正勲（キム・ジョンフン）監督には「思想の改造のため」として建設現場における1日14時間もの強制労働刑が科せられたという報道がなされた。北朝鮮サッカー協会は処罰疑惑を事実無根として否定し、国際サッカー連盟（FIFA）も調査の結果、金正勲監督の処罰は事実ではないとまとめた。またFIFAは6時間にわたる審査については北朝鮮では通常のことであり、中傷ではなかったという見解を示した。なお、在日コリアンライターの安宿緑(やすやどろく)によると、「今では炭鉱も自動化され、人が来てはむしろ困る」と現地の人に聞いたという。また、同ライターによれば「金正勲監督は処罰されるどころか朝鮮体育省の副大臣に就任している」とのこと。

2011年から現在

AFCチャレンジカップ2010の優勝チームとして、2011年1月のAFCアジアカップ2011本戦に出場するもグループリーグで敗退となった。3試合で1分け2敗（勝ち点1）、無得点（失点2）という結果であった。2014年ブラジル大会のアジア予選では1・2次予選を免除され、3次予選からの参加となった。その3次予選では日本、ウズベキスタン、タジキスタン（当初はシリア）と同組となり、日本とのホーム戦では1-0と勝利し、存在感を見せるが2勝1分3敗（勝ち点7）の3位で敗退（2位までが予選通過）。最終予選を待たずに2大会連続本大会出場が潰えた。2013年5月31日に、平壌国際サッカー学校（Pyongyang International Football School）を開校したり、2014年以降スペインやイタリアのクラブのサッカーアカデミーと連携して代表チーム強化を図っている。

2018年ロシア大会のアジア予選で北朝鮮はウズベキスタン、フィリピン、バーレーン、イエメンと同組となった。北朝鮮は順調に勝ち点を重ね、グループ2位のまま最終節を迎えた。だが、勝てばグループ2位の上位4チームに入れて最終予選進出というところでフィリピンに2-3で逆転負けを屈し、グループ2位の上位4チームに入ることができず最終予選進出を逃した。

2022年カタール大会のアジア予選では、2次予選で韓国、トルクメニスタン、レバノン、スリランカと同組となった。この大会でも北朝鮮は順調に勝ち点を重ね、第6節終了時点で2勝1分1敗のグループ3位につけていた。2019年10月に開催されたホーム韓国戦は平壌にて無観客で開催された。新型コロナウイルス感染症（COVID-19）流行の影響により、2020年3月、6月に予定されていた2次予選4試合は開催延期となり、2021年5月16日、北朝鮮は2022年カタール大会・アジア予選兼2023年アジアカップ中国大会予選を出場辞退することがAFCより発表された。EAFF E-1サッカー選手権2022は従来の予選方式ではなくFIFAランキング上位が出場する方式となり、北朝鮮にも出場資格があったが、こちらも辞退している。