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.