El 14 de julio de 1996, el combinado FIFA World Stars se enfrentó a la Brasil sub-23 de Mário Zagallo en el Giants Stadium de Nueva York en un partido de preparación de los brasileños para los Juegos Olímpicos de Atlanta. Superestrellas procedentes de 14 países diferentes consiguieron reunir a 78.416 espectadores, suponiendo un récord de asistencia en un estadio norteamericano y dejando una gran recaudación para la organización sin ánimo de lucro FIFA Charity for SOS Children’s Villages.
Los aficionados pudieron disfrutar de grandes nombres como Dida, Bebeto, Roberto Carlos, Rivaldo, Sávio, Juninho Paulista, Ronaldo (recién fichado por el FC Barcelona), Desailly, Hierro, Ginola, Matthäus, Michael Laudrup, Klinsmann, Kazu Miura, Jorge Campos, Redondo, Weah, Balakov, Abedí Pelé, Tapia o Fernando Couto entre otros. Roberto Donadoni tenía previsto participar, pero una lesión se lo impidió.
Para el combinado FIFA All Stars participaron Jorge Campos, Nelson Tapia, Lothar Matthäus, John Harkes, Ned Zelic, Fernando Hierro, Fernando Couto, Marcel Desailly, Mark Fish, Krassimir Balakov, Michael Laudrup, Abedi Pelé, Fernando Redondo, David Ginola, Jürgen Klinsmann, Kazu Miura y George Weah. Para la Brasil sub-23 de los Juegos Olímpicos de Atlanta: Dida, Zé Maria, Aldair, Ronaldo Guiaro, Roberto Carlos, Flávio Conceição, Amaral, Zé Elias, Rivaldo, Juninho Paulista, Bebeto, Sávio y Ronaldo.
Roberto Carlos marcó el gol de la victoria final después de recibir un pase de Bebeto y entrar solo por la banda izquierda para marcar en el minuto 78, romper el empate y llevar a Brasil a una victoria por 2-1 sobre las Estrellas Mundiales de la FIFA. Roberto Carlos batió al guardameta del combinado FIFA, Nelson Tapia, disparando desde siete metros de distancia. «Esta victoria nos hace más fuertes. No hemos entrenado en el Giants Stadium tanto como nos hubiera gustado, pero aun así hemos rendido bien. Dadas las circunstancias, con tanto público y el nivel de nuestro rival, lo hemos hecho bien, y esperamos con impaciencia nuestro próximo partido, contra Japón», declaraba el lateral.
Brasil marcó el único gol de la primera parte cuando Bebeto, nombrado MVP del partido, recogió un balón suelto cuando el guardameta de las Estrellas Mundiales en la primera parte, Jorge Campos, hizo una primera parada a un pase en profundidad de Rivaldo, pero no pudo controlarlo. El balón rebotó en el aire y Bebeto cabeceó a la red. «Esta victoria nos ha dado mucha moral. Nos dará mucha confianza de cara a nuestro primer partido en los Juegos Olímpicos. Cuanto más juguemos juntos, más sincronizados estaremos», afirmó Bebeto.
«Obviamente, ha sido una gran victoria para nosotros. Ganar a un equipo de este calibre nos ayudará a ir a Atlanta y jugar nuestro primer partido olímpico contra Japón. Hacía tiempo que no jugábamos en condiciones tan calurosas. Esto nos ayudará a aclimatarnos al clima de Atlanta, que he oído que es bastante caluroso», declaró el seleccionador brasileño, Mario Zagallo.
En el minuto 69, las estrellas internacionales empataron el partido cuando el alemán Jürgen Klinsmann, del Bayern de Múnich, marcó de volea con el pie derecho a la altura de la cintura a 12 metros de la portería, tras un brillante pase de Fernando Redondo desde la banda izquierda. «Mi gol no fue tan difícil, Fernando Redondo me preparó perfectamente el balón. Nunca disfrutamos cuando perdemos, pero hoy ha sido un partido maravilloso. Brasil mereció ganar. Era fácil ver la diferencia entre los dos equipos», declaró Klinsmann.
«Brasil se estaba preparando para los Juegos Olímpicos y nosotros acabamos de reunirnos hace unos días. Brasil tiene muchas posibilidades de ganar una medalla», declaró el seleccionador de la FIFA, Richard Moller-Nielson (seleccionador Dinamarca), que fue acompañado en el banquillo por el serbio Bora Milutinović (seleccionador de México) y Steve Sampson (seleccionador de Estados Unidos). Finalmente, a Brasil no le fue muy bien en los Juegos Olímpicos de 1996, terminando con la medalla de bronce tras perder ante Nigeria en las semifinales del torneo, y ganando 5-0 a Portugal en el partido para decidir el tercer y cuarto puesto.