En 1979 comienzan a organizarse competiciones de Fútbol Sala en España, auspiciadas por la RFEF y en 1980, chandal liverpool por la Federación Española de Fútbol Sala -ya extinta-; ambas con distintos clubes y reglamentos. Los clubes Cristóbal Colón de Ñemby, Olimpia de Itá, Sportivo Limpeño y 24 de Septiembre de Areguá son los que lograron su ascenso en menos tiempo en esta categoría. El jugador Romario fue uno de los más destacados de Brasil anotando 5 goles y recibiendo por parte de la FIFA el premio Balón de Oro que lo acreditaba como el mejor jugador del torneo y del mundo. Llegaba la Copa América 2001, Brasil se colocaba en el grupo B con Paraguay, México y Perú. Después de consagrarse campeón de la Copa América a mitad de año, la Canarinha estaba nuevamente en una competición organizada por la FIFA, concretamente en la Copa Confederaciones 1997 disputada entre el 12 y el 21 de diciembre de 1997, en Arabia Saudita. Luego de haber fracasado en su intento por conseguir la quinta estrella mundial se venía la Copa América 1999. Brasil sería campeón de dicho torneo tras derrotar 3:0 a Uruguay en la final. La última derrota ante los neerlandeses hizo que los ingleses se quedaran eliminados y sin posibilidades de acceder al mundial.
Esta derrota también significó el final de ciclo para el director técnico Mário Zagallo al frente de la selección. Finalmente el 19 de junio de 2016 en Lyon consiguió su primera victoria en una Eurocopa ante la selección de Rumanía. El 10 del Athletic ha completado una de sus mejores campañas en cuanto a números, aportando cuatro goles y 13 asistencias entre todas las competiciones al conjunto que dirigió Marcelino. Ahora bien, esta alternativa abusa un poco del modelo P2W en las ligas públicas. Durante la realización de la Copa Mundial la organización dispone la entrega de diversos premios de acuerdo a la participación de los equipos y jugadores a lo largo del torneo. Después de haber obtenido la cuarta estrella, Brasil participa en la Copa América 1995 con la intención clara de hacerse con el título ahora con la presión extra de ser el vigente monarca mundial. De esta manera, la selección brasileña ganaba la séptima Copa América de su historia. Al conquistar la Copa Mundial de Fútbol de 2002, la selección de Brasil quedó automáticamente clasificada para la Copa FIFA Confederaciones 2005. Terminó segunda de su grupo con 4 puntos detrás de México que había sumado 7. Luego en semifinales enfrentaría al local Alemania ganándole con un marcador apretado de 3:2. Ya en la final, la Canarinha derrotó a Argentina por 4:1 para ganar el título por segunda vez.
En cuartos se enfrentó a su clásico rival Argentina luego de que este perdiera sorpresivamente ante Estados Unidos, el partido iba en camino a ser un triunfo albiceleste, sin embargo a 9 minutos del fin del tiempo reglamentario Túlio anota el empate del Scratch de manera polémica controlando la pelota claramente con la mano con cierta complicidad del árbitro, esto llevó el cotejo a los penales en el cual Brasil triunfo 4-2. En semifinales Brasil venció a Estados Unidos por 1 a 0 en el Estadio Domingo Burgueño Miguel con gol de Aldair al minuto 13. En la final se enfrentó al local Uruguay en el Estadio Centenario, el encuentro empezó de buena manera para la visita ya que se fueron al entretiempo con un 0 a 1 a favor anotado por Túlio, esto cambia cuando en el minuto 51 Pablo Bengoechea anota por un tiro libre el empate uruguayo, ya en los penales Túlio quien había destacado en gran parte del torneo erra su penal lo que propicia que Martínez anote el tanto del triunfo celeste, Brasil termina como subcampeón invicto de la justa pero en un futuro cercano su destino sería distinto. El 3 de octubre de 2008, DirecTV anunció que ofrece canales HD en 121 mercados locales por fin de año.
Brasil comenzó en marzo del año 2000 las eliminatorias, sin su goleador estrella Ronaldo, quien no disputó ningún encuentro debido a múltiples lesiones que acarreaba el delantero, inició en Bogotá con un empate de 0:0 contra Colombia, después consiguió una victoria de 3:2 sobre Ecuador como local, y un triunfo de 1:0 sobre Perú en Lima. El 15 de noviembre de 2000 comenzó la segunda vuelta, Brasil venció con gol de último minuto de Roque Júnior a Colombia en São Paulo. La final opuso dos de los equipos más exitosos en la historia de la competición: Alemania y Brasil. El resultado final fue 2:0 y Brasil sumaría su quinta Copa Mundial. Llegaba la Copa Mundial de Fútbol de 2002 y Brasil tenía grandes expectativas por tener en su nómina a jugadores de primer nivel. En la fecha 4 con un gol de Rivaldo en minutos finales Brasil rescató un empate 1:1 contra Uruguay en el Maracaná. En la fecha 11, por primera vez en su historia, Ecuador venció a Brasil en un partido eliminatorio y por primera vez la Verdeamarela cayó frente a Ecuador en Quito. Brasil cae nuevamente 1:0 con México, gana 2:0 frente a Perú y supera a Paraguay por un 3:1. Así, Brasil clasificaba para las eliminatorias con dos victorias y una derrota.