La Selección Paraguaya de fútbol y su similar de Bolivia se enfrentaron en 20 oportunidades por las clasificatorias a la Copa del Mundo. En materia de triunfos la supremacía es de la Albirroja con 10 victorias, Bolivia ganó en 6 y se registraron 4 empates. Paraguay marcó 37 goles y encajó 25.
Con el viejo sistema de competición (de 1958 a 1994, con sistema de grupos) paraguayos y bolivianos chocaron en 3 ocasiones. Los dos primeros enfrentamientos registraron camino al Mundial de Inglaterra 1966. El 25 de julio de 1965 en Asunción, la victoria fue por 2-0 con goles de Vicente Rodríguez y Juan Carlos Rojas. La revancha en La Paz (22 de agosto de 1965) fue con triunfo local por 2-1 (gol de Celino Mora).
Ocho años después, en la competencia para Alemania 1974, se repitió la historia y Paraguay compartió serie con Bolivia y Argentina, con el mismo desenlace, ya que los albicelestes se quedaron con el cupo mundialista. Para rescatar de ese proceso es el triunfo guaraní en la altura de La Paz por 2-1 (2 de setiembre de 1973) con goles de Jorge Insfrán y Adalberto Escobar. En la revancha en Asunción (30 setiembre de 1973), la goleada fue 4-0 con anotaciones de Jorge Insfrán, Alcides Bareiro, Juvencio Osorio y Saturnino Arrúa.
A MÉXICO. Rumbo al Mundial de México 1986, en la primera fase Paraguay sumó puntos importantes ante Bolivia para avanzar por detrás de Brasil y obtener el cupo en el repechaje. El primer duelo se disputó en Santa Cruz de la Sierra (26 de mayo de 1985) con empate 1-1 (Jorge Amado Nunes), mientras que en la vuelta en el Defensores del Chaco (9 de junio de 1985), la Albirroja venció por 3-0 (Alfredo Mendoza, Justo Jacquet y Romerito).
NUEVO SISTEMA. Con el nuevo sistema de todos contra todos, en los dos primeros certámenes, Paraguay no perdió ante Bolivia ni de local ni visitante. Para Francia 1998, la igualdad en La Paz (15 de diciembre de 1996) fue sin goles, y en la revancha en Asunción (10 de setiembre de 1997) el triunfo fue por el marcador de 2-1 (Miguel Benítez y Carlos Gamarra). Camino a Japón-Corea 2002, la Albirroja sumó en el Hernando Siles (empate sin goles el 27 de julio del 2000) y de local (5 de setiembre del 2001) goleó por 5-1 (José Cardozo (2), Carlos Paredes, José Luis Chilavert y Roque Santa Cruz).
En los últimos 5 procesos mundialistas, Bolivia se hizo fuerte de local. Para Alemania 2006 la victoria boliviana en La Paz fue 2-1 (el 1 de junio del 2004, gol de José Cardozo), mientras que en el desquite la Albirroja se tomó revancha en el Defensores con un soberbio 4-1 (el 8 de junio del 2005, con tantos de Carlos Gamarra, Roque Santa Cruz, Jorge Núñez y Julio Cáceres).
Camino a Sudáfrica 2010, la Albirroja de Gerardo Tata Martino perdió su invicto en La Paz en la sexta fecha (4 victorias y 1 empate). El 18 de junio del 2008 el triunfo local fue 4 a 2 (Roque Santa Cruz y Nelson Haedo), ante un Paraguay que lideraba la clasificación. En la vuelta, en Asunción (5 de setiembre del 2009), la victoria por 1-0 (gol de penal de Salvador Cabañas) dejaba al elenco guaraní a un punto de la clasificación al primer certamen ecuménico en continente africano.
Rumbo a Brasil 2014 se mantuvo la tendencia. Bolivia de local se aprovechó del mal momento de Paraguay y lo dejó sin técnico el 9 de junio del 2012 con victoria 3-1 en La Paz, cesando en el cargo a Francisco Chiqui Arce (gol de Cristian Riveros). En la revancha en Asunción (6 de setiembre del 2013), los nacionales triunfaron por 4-0 (Jonathan Fabbro, Santa Cruz, Richard Ortiz y Gustavo Gómez).
Para Rusia 2018, en el Defensores el triunfo guaraní fue por 2-1 con anotaciones de Darío Lezcano y Lucas Barrios, el 17 de noviembre del 2015. A su vez en La Paz, la derrota fue por 1-0, el 15 de noviembre del 2016.
En el último proceso mundialista, la Albirroja no pudo ante los bolivianos, ya que de local el 17 de noviembre del 2020 empató por 2 a 2 con anotaciones de Ángel Romero y Alejandro Romero Gamarra. Por su parte, en la segunda vuelta en la altura boliviana, la dura derrota por 4-0 el 14 de octubre del 2021, significó la salida de Eduardo Berizzo como entrenador.
