苦難の行軍
1994年ごろからの飢饉と経済的困難（苦難の行軍）の時期の国家財政危機により、強化費が削られたため、強化費の多くをユースに回した。結果的にユース育成は成功し、2004年から各年代のアジアユース大会で優勝や準優勝といった好成績を残すようになった。選手の実力があがったことで、海外のクラブで活躍する選手も出てきた。ユース育成や海外リーグの経験、Jリーグ等でプレーする在日コリアンの選手の受け入れなどの努力の結果、2010年南アフリカ大会アジア予選を突破し、44年ぶりの2010年南アフリカW杯出場を決めた。しかし、本大会は3連敗で終わった。