Los primeros Juegos Olímpicos de está selección, fueron en Atlanta 96 (desde que se disputan con equipos sub-23), en esas olimpiadas el equipo galo no tendría problemas para avanzar a la siguiente fase, ya que en la fase de grupos vencería a Australia 2:0, empataría con España 1:1 y nuevamente ganaría por 2:1 a Arabia Saudita, sin embargo caería eliminado tras perder por 1:2 frente a Portugal, partido disputado en Miami. Un único equipo descendió y ascendieron tres, por lo que el año siguiente comenzó un campeonato de 20 equipos, mejores paginas para comprar camisetas de futbol formato que se amplió a 22 brevemente por dos años por temas extradeportivos.
