En 1996, se desarrollaron los Juegos Olímpicos de Atlanta y con la inclusión de tres mayores de 23 años por primera vez, debutó con un triunfo en la fase clasificatoria ante Estados Unidos por 3-1 y luego empató con Portugal y Túnez, sendos 1-1. Luego, en cuartos de final, goleó a España por 4-0, y venció a Portugal por 2-0 en su llave de semifinales; en la otra, Nigeria sorprendió al derrotar a Brasil por 4-3. En la final, Argentina estuvo dos veces arriba en el marcador, aunque caería en los últimos minutos por 3-2, camiseta portugal quedándose con la medalla de plata.