Bondscoach Gerardo Martino heeft sinds 2007 de leiding over het nationale team van Paraguay, wat de bijnaam La Albirroja (de wit-roden) heeft.

Er deden in totaal 10 landen mee aan de kwalificatieronde van Zuid-Amerika, waarvan er uiteindelijk vijf door mochten naar het WK voetbal 2010 in Zuid-Afrika. Alle landen speelden een keer uit en thuis tegen elkaar, dus dat waren in totaal 18 wedstrijden. Paraguay heeft zich gekwalificeerd voor het WK voetbal 2010 door derde te worden van de 10 landen met een puntentotaal van 33. Samen met de nationale teams van Brazilië, Chili, Argentinië en Uruguay reizen zij af naar Zuid-Afrika. In totaal heeft het nationale team van Paraguay 10 wedstrijden gewonnen, 3 wedstrijden gelijk gespeeld en 5 verloren.

Paraguay heeft zich voor het eerst in 1930 gekwalificeerd voor het WK voetbal. Sindsdien heeft het voetbalteam zeven keer meegespeeld en negen keer wisten ze de kwalificatierondes niet door te komen. De laatste jaren zijn ze steeds beter gaan spelen, dus Paraguay is een team om rekening mee te houden.

De sterspeler van het nationale team van Paraguay is de 28-jarige Roque Santa Cruz. Hij speelt voor Manchester City en heeft al veel ervaring in grote competities. Naast hem weten Salvador Cabanas en Nelson Haedo Valdez ook regelmatig te scoren. Cabanas is eind januari ernstig gewond geraakt tijdens een roofoverval in Mexico-stad, dus het is nog niet zeker of hij tijdens het WK 2010 kan spelen.