Dinamarca perdió el primer partido por 2-0 ante los Países Bajos, pero en el siguiente encuentro tuvo una importante victoria por 2-1 contra Camerún, lo que permitió tener chances de avanzar hacia los octavos de final si lograban derrotar a Japón en el tercer partido, sin embargo el encuentro terminó con una derrota por 3-1, camiseta selección argentina 3 estrellas y por lo tanto Dinamarca no alcanzó su objetivo declarado de pasar a los octavos de final y fue eliminada en primera ronda. La Unión Danesa de Fútbol decidió prorrogar el contrato con Richard Møller Nielsen y había una relación tensa con la prensa antes de la Eurocopa 1996. El entrenador decidió de común acuerdo con la Unión Danesa de Fútbol, a finalizar su contrato a finales de junio de 1996. El nuevo entrenador para la selección nacional era sueco, Bo «Bosse» Johansson, quien le dio al equipo una estrategia más ofensiva, y en la Copa Mundial de Fútbol de 1998 vieron el resurgimiento del equipo danés, protagonizada por los dos hermanos Laudrup en su última campaña internacional. El nuevo patrocinio permitió a la Unión Danesa de Fútbol contratar como primer entrenador de la selección de Dinamarca a Sepp Piontek de Alemania en julio de 1979. La transición completa de la selección nacional de amateur a profesional ya se había realizado, y de hecho, esto pronto daría lugar a una gran mejora en el rendimiento del equipo.
Dinamarca experimentó su renacimiento en los Juegos Olímpicos de 1960, consiguiendo una medalla olímpica de bronce. Esto fue seguido por otra actuación notable en la Eurocopa 1964, donde Dinamarca logró alcanzar un impresionante cuarto lugar. David Amaral empezó la temporada como entrenador pero dimitió a mitad de competición coincidiendo con la marcha de Miguel Torrecilla, en su lugar vino José Luis Montes pero sería destituido por los malos resultados, y Juan Francisco Alcoy tomó las riendas en las últimas jornadas. El 30 de noviembre de 2008 fue destituido el técnico canario Tino Luis Cabrera, ocupándose circunstancialmente el que era segundo técnico Iñigo Sáenz, y poco después se hizo cargo del equipo el entrenador catalán Manuel Sánchez Ramírez. En cuartos de final, la Tricolor, enfrentó a Panamá en Glendale donde goleó a los canaleros por 5-0 con goles de Jhon Córdoba, James Rodríguez de penal, Luis Díaz, Richard Ríos y Miguel Borja también de pena máxima, clasificando a semifinales de la Copa América. El equipo recibió una gran derrota, perdiendo 5-1, incluyendo cuatro goles de Emilio Butragueño. Así la Selección Colombia participó por primera vez en la Copa América llamada en ese entonces Campeonato Sudamericano 1945, desarrollado en Chile, a donde se fue con un equipo netamente “costeño” pues era el Junior de Barranquilla para ese certamen se utilizó una indumentaria blanca con la bandera tricolor atravesando el pecho al media altura.
En la era de Olsen como entrenador, su gran experiencia en el Ajax Ámsterdam fue trasladado a la selección nacional como táctica de Dinamarca que pasó de la formación 4-4-2 practicada por Bo Johansson a un estilo aún más ofensivo, con énfasis en los extremos rápidos disponibles para él en ese momento, Jesper Grønkjær y Dennis Rommedahl. Tras la buena actuación en la semifinal, el nombre de la Dinamita Danesa se convirtió en un pilar para la siguiente década del equipo nacional danés con el entrenador Piontek. El equipo rápidamente fue apodado como la Banda de Olsen, como referencia a la serie películas danesa en torno al personaje principal Egon Olsen. Para apoyar el desarrollo de jugadores para la nueva táctica 4-3-3 sistema utilizado por Olsen, todos los equipos nacionales juveniles también cambiaron su formación en el mismo sistema 4-3-3. Otro cambio que Olsen llevó a la selección nacional, fue destacar la importancia de utilizar únicamente los jugadores en forma, que se les concedió tiempo reglamentario de juego en su equipo de club. En el grupo de clasificación para la Copa Mundial de Fútbol de 2010, la confianza en Olsen fue inmediatamente recuperada.
En la Copa Mundial de 2010, Dinamarca fue agrupado con Japón, Camerún y Holanda. A pesar de un difícil grupo con Portugal y Suecia, Dinamarca logró clasificarse para la Copa Mundial de Fútbol de 2010, al ser primeros de grupo, después de entre otras cosas, conseguir dos victorias frente a Suecia y una victoria y un empate contra Portugal. Dinamarca hizo su primera aparición en la Copa Mundial de Fútbol de 1986, con el dúo de ataque de Michael Laudrup y Preben Elkjær, el equipo sorprendió al mundo, logrando ser primero de su grupo, incluyendo una goleada 6-1 sobre Uruguay. Luego, no pudo clasificarse para la Copa Mundial de Fútbol de 1994, pero lograron tomarse revancha de Argentina al ganar la Copa Confederaciones 1995, superando a los vigentes campeones de la última Copa América 1993, y se llevaron la victoria con un 2-0. Como defensor del título en la Eurocopa 1996, Dinamarca no pudo continuar con su éxito anterior, pero decepcionados con la actuación que tuvieron, provocó una eliminación temprana en la fase de grupos. Dinamarca se clasificó tanto para la Copa Mundial de Fútbol de 2002 y la Eurocopa 2004, pero a pesar de los impresionantes resultados en la fase de grupos en ambos torneos, especialmente el triunfo por 2-0 ante el vigente campeón del mundo en 2002, Francia, Dinamarca no logró avanzar más, y en ambos torneos fue derrotado claramente con un resultado de 0-3 en la primera ronda de la fase de grupos.