Paraguay ya había dado la sorpresa al desplazar al siempre favorito Brasil en el torneo preolímpico de clasificación a los Juegos de Atenas, y había llegado a la final perdiendo un solo partido frente a Ghana en la etapa clasificatoria.