Paraguay tuvo como entrenador a Gerardo Martino desde el 2007, después de la Copa América de Venezuela comenzó a disputarse las eliminatorias y la albirroja tenía que ir hasta Perú donde había caído en el 2003 cuando comenzaba el clasificatorio para el Mundial de Alemania.
Los paraguayos comenzaron bien esa eliminatoria, fue 0-0 en Lima, pero jugando un gran partido e incluso el árbitro brasileño Carlos Simon había mal anulado un gol de Jorge Achucarro. Después vinieron las victorias ante Uruguay, Ecuador y Chile.
Brasil también perdió ante esa albirroja cuando se vino la derrota en la altura de La Paz. Paraguay siguió por el buen camino, también tuvo algunos bajones como se da en las eliminatorias hasta que llegó el día de enfrentar a Argentina, en Asunción.
El 9 de setiembre de 2009 fue el partido en el estadio Defensores del Chaco. Una victoria le iba a dar a la albirroja la clasificación al Mundial por cuarta vez de manera consecutiva.
Los paraguayos comenzaron de muy buena forma el partido, presionando muy arriba a Argentina y teniendo ocasiones de gol ante el equipo que dirigía Diego Armando Maradona.
A los 27 minutos, Salvador Cabañas tomó la pelota pasando el mediosector hacia el campo de Argentina, dejó atrás a tres rivales, hizo una pared con Edgar Barreto y después habilitó a Nelson Haedo Valdez que, al ingresar al área, sacó un tremendo remate de zurda que venció a Sergio Romero, el arquero argentino.
Paraguay terminó ganando ese juego por 1-0 y con ese resultado, esa noche, consiguió su clasificación para jugar el Mundial de Sudáfrica 2010 donde la albirroja llegó hasta los cuartos de final.
Paraguay jugó esa noche con: Justo Villar; Darío Verón, Julio César Cáceres, Paulo da Silva y Aureliano Torres; Enrique Vera, Edgar Barreto (81′ Víctor Cáceres), Jonathan Santana (67′ Eduardo Ledesma) y Cristian Riveros; Nelson Haedo Valdez (79′ Edgar Benítez) y Salvador Cabañas. DT: Gerardo Martino.
Argentina jugó con: Sergio Romero; Javier Zanetti, Sebastián Domínguez (79′ Rolando Schiavi), Gabriel Heinze y Emiliano Papa; Juan Sebastián Verón, Javier Mascherano, Fernando Gago y Jesús Dátolo (45′ Ezequiel Lavezzi); Lionel Messi y Sergio Agüero (58′ Martín Palermo), DT: Diego Maradona.