«Los Guaraníes» o «La Albirroja», como es conocida familiarmente, debido a los colores de la bandera impregnados en la camiseta, estuvo presente en 8 ediciones de la Copa Mundial de Fútbol, en las de 1930, 1950, 1958, 1986, 1998, 2002, 2006 y 2010 (cuatro consecutivas entre 1998 y 2010). Hasta el momento, la instancia más alta a la que ha podido acceder en este torneo es la de cuartos de final, objetivo alcanzado en el Mundial de Sudáfrica 2010. En algunas de las últimas competiciones, la selección fue derrotada o eliminada por el equipo que a la postre terminaría siendo campeón o finalista.