En esta edición, ya participaron las diez selecciones de la CONMEBOL (en la anterior Brasil no había participado, ya que estaba clasificada directamente por ser el campeón del Mundial anterior -EE. UU 1994-), y continuando el sistema todos contra todos implementado desde las eliminatorias rumbo a Francia 1998. Estas eliminatorias se llevaron a cabo entre marzo del año 2000 hasta noviembre de 2001.
Luego de cuatro años, la Selección, con el uruguayo Sergio Markarián de entrenador, clasificó (ya en la penúltima fecha) por segunda vez consecutiva para la Copa Mundial de Corea-Japón 2002, al ocupar el cuarto lugar en las clasificatorias sudamericanas, detrás de Argentina, Ecuador y Brasil; consiguiendo tal proesa por primera vez en su historia, la de clasificar a dos mundiales seguidos.
Sin embargo, tras las inesperadas derrotas sufridas, como visitante por 1-3 ante la débil Venezuela, y como local por 0-4 ante Colombia en la última fecha de la competencia (estando ya clasificado de antemano), la Asociación Paraguaya de Fútbol decidió destituir al entrenador uruguayo (quien dirigió entre septiembre de 1999 a noviembre de 2001) y en su reemplazo contrató al italianoCesare Maldini, para dirigir a la Albirroja en el Mundial, quien este último ya había dirigido a la selección de Italia en el mundial anterior.
La selección paraguaya en el año 2002, luego de haber clasificado al Mundial de Corea-Japón, disputó varios partidos amistosos de cara a prepararse para el Mundial de ese año.
Paraguay cayó en el Grupo B de la Copa del Mundo 2002, conformando grupo con la selección de España nuevamente (al igual que en Francia 1998), con Sudáfrica y Eslovenia.
En éste, Sudáfrica fue su primer rival, con el que igualó 2-2 con goles de Roque Santa Cruz y Francisco Arce; ocurrido el 2 de junio de 2002 en el Estadio Asiad Main de Busán. En el segundo juego, Paraguay perdió ante España por 1-3, el día 7 de junio y con el cual el seleccionado español se vengaría de la eliminación anterior a manos de la albirroja en la primera ronda de Francia 98. El único tanto albirrojo lo marcaría Carles Puyol en contra de su valla.
Finalmente, al igual que en el mundial anterior, necesitaba ganar para pasar de ronda, y así nuevamente se repetía la historia al derrotar a Eslovenia por 3-1 el 12 de junio, con dos tantos de Nelson "Pipino" Cuevas y otro de Jorge Luis Campos, arribando a la segunda ronda (octavos de final), por tercera ocasión en su historia.
En esta fase, Paraguay se topa con otro eventualmente finalista de ese Mundial, Alemania, quien con un gol al minuto 88 prácticamente al final del partido, acabó con los sueños de Paraguay de escalar a la fase de cuartos de final por primera vez en una Copa Mundial. Pero ganándose el respeto de selecciones como Francia y Alemania, en los dos últimos mundiales.