El historial de enfrentamientos entre Paraguay y Sudáfrica se encuentra muy parejo, con un triunfo para cada seleccionado y un empate.
En mundiales se registra un solo enfrentamiento y fue en Corea/Japón 2002. Ambos seleccionados compartieron el Grupo B de la primera fase y el resultado fue un empate (2 – 2). Los goles para el combinado guaraní fueron anotados por Francisco Arce y Roque Santa Cruz.
El siguiente enfrentamiento fue el 26 de marzo de 2008, cuando la Albirroja visitó Pretoria y se llevó un duro revés (0 – 3).
Dos años después se disputó un amistoso en el estadio Defensores del Chaco de Asunción con victoria paraguaya por 1 a 0, con un gol de Marcelo Estigarribia.
Paraguay y Sudáfrica volverán a enfrentarse este martes, en un juego que iniciará a las 14:00 (Hora de Argentina y Paraguay), en el estadio Moses Mabhida de Durban.