À la fin des années 1950 et au début des années 1960, une nouvelle génération de joueurs talentueux apparaît en équipe nationale. Le gardien Jean Nicolay est le premier d'une longue lignée de portiers de haut niveau qui feront la réputation de la Belgique durant les décennies suivantes. Devant lui, la défense est articulée autour de Georges Heylens. Au milieu, Paul Van Den Berg, Jef Jurion, Pierre Hanon et Léon Semmeling sont chargés d'alimenter les attaquants, Jacques Stockman, Wilfried Puis, Raoul Lambert et surtout Paul Van Himst, qui égale le record de Bernard Voorhoof et est élu en 1995 meilleur joueur belge du vingtième siècle. Une partie de ces joueurs font toujours partie de la sélection au début des années 1970, quand la Belgique rejoue deux compétitions internationales, la Coupe du monde 1970 et l'Euro 1972. Christian Piot a pris le relais dans les buts, la défense est renforcée par l'émergence de Jean Thissen et Jean Dockx tandis que devant, Odilon Polleunis et Johan Devrindt font figure de compléments idéaux à la vedette de l'équipe, Paul Van Himst. La plupart de ces joueurs mettent un terme à leur carrière internationale au milieu de la décennie.