Pál Csernai est le tout premier technicien étranger recruté par la fédération nord-coréenne. Engagé en 1991, il dirige la sélection lors de la phase finale de la Coupe d'Asie des nations 1992 au Japon. Éliminé dès la phase de poule, terminant dernier sans aucune victoire, il se voit ensuite confier la mission de qualifier les "Chollimas" pour la Coupe du monde 1994 aux États-Unis. En dépit d'un bon parcours, les Nord-Coréens atteignent la poule finale à six mais ne jouent qu'un rôle de spectateur lors du tour final, laissant Saoudiens, Sud-Coréens et Japonais se disputer les deux places en phase finale. La Corée du Nord termine dernière du groupe, la déception est immense pour l'ancien entraîneur du Bayern Munich, qui quitte son poste dès la fin des rencontres qualificatives pour l'Europe.