Los Mundiales se disputan desde el año 1930 en Uruguay pero en los primeros cuatro mundiales, la FIFA invitó a las selecciones a tomar parte de la Copa del Mundo. Así Paraguay estuvo en el de 1930 y en el de Brasil 1950. Las eliminatorias en Sudamérica comenzaron a disputarse para el Mundial de Suiza 1954.
El primer juego de la albirroja en las eliminatorias fue en Asunción ante Chile. La victoria fue de 4-0 para los albirrojos con los goles de José Parodi, Manuel Lugo, Ireneo Hermosilla y Silvio Parodi. Paraguay no llegó al Mundial. Para el de Suecia 1958 el debut albirrojo fue ante Colombia de visitante. Otra vez con victoria de 3-2 con goles de Ángel Jara Saguier, Juan Bautista Agüero y Oscar Aguilera, los albirrojos dejaron en el camino a Colombia y Uruguay para llegar a jugar el Mundial.
Paraguay tuvo que jugar solo ante México la clasificación a Chile 1962. El primer partido se jugó en México con la victoria de los verdes por 1-0. La albirroja no llegó al Mundial. Para Inglaterra 1966 el debut albirrojo fue con una victoria ante Bolivia por 2-0 con goles de Vicente Rodríguez y Juan Carlos Rojas. Paraguay también comenzó bien para México 1970, fue 2-0 a Venezuela con goles de Alcides Sosa y Pablo Rojas.
La albirroja seguía buscando llegar a un Mundial desde Suecia 1958. Para Alemania 1974 jugó ante Bolivia y ganó 2-1 con goles de Adalberto Escobar y Jorge Insfrán. Para Argentina 78 también debutó con victoria, en Bogotá fue 1-0 a Colombia con gol de Carlos Jara Saguier. Para España 82 fue derrota 1-0 ante la selección de Ecuador.
Después de 28 años, Paraguay quería llegar a un Mundial y el camino a México 1986 comenzó en Santa Cruz de la Sierra ante Bolivia. El equipo dirigido por Cayetanó Ré que después conseguiría su clasificación comenzó empatando 1-1 con Bolivia con el gol marcado por Jorge Amado Nunes. Para Italia 1990 el debut fue en el Defensores con un triunfo de 2-1 ante Colombia con los goles de Javier Ferreira y José Luis Chilavert, de penal. Posteriormente se vinieron dos partidos de inicio ante Colombia, para Estados Unidos 1994 fue empate sin goles en Barranquilla y para Francia 1998 fue victoria 1-0 de los cafeteros.
Luego se vinieron los partidos en los que la albirroja iniciaba las eliminatorias ante Perú, el mismo rival con el que comenzará el camino rumbo a Catar 2022. Fueron cuatro partidos de visitante en los que Paraguay nunca pudo ganar, con tres derrotas y un empate. 0-2 para Corea/Japón 2002, 1-4 para Alemania 2006, 0-0 para Sudáfrica 2010 y 0-2 para Brasil 2014.
En las últimas eliminatorias, la selección nacional debutó ante Venezuela, de visitante y fue 1-0 con gol de Derlis González. Fueron 17 partidos de Paraguay en el inicio de las eliminatorias desde 1954 con 8 victorias, 3 empates y 6 derrotas. Marcando los albirrojos 19 goles y recibiendo 16.
En marzo de 2020 Paraguay comenzará el camino rumbo a Catar 2022, será en Asunción ante la selección de Perú buscando llegar a una Copa del Mundo después de los fiascos de Brasil 2014 y Rusia 2018, esta vez de la mano del entrenador Eduardo Berizzo.