Les Diables Rouges parviennent à digérer cette désillusion, et décident de se remettre en selle. Une première victoire avec la manière à domicile contre la Russie (3-1) leur permet de retrouver une petite place dans le cœur de leurs supporters, et ils entament les qualifications pour l'Euro 2020 de la meilleure façon. Ils ne s'arrêtent pas en si bon chemin, et enchaînent les victoires à la pelle pour finalement signer un bilan parfait de 30 points sur 30 (10 victoires en 10 matchs), une première pour l'équipe nationale belge. Ils en profitent également pour signer les meilleures performances collectives de ces éliminatoires, et se retrouvent avec la meilleure attaque (40 buts marqués), la meilleure défense à égalité avec la Turquie (3 buts concédés), la meilleure différence de buts (+37), ainsi que le plus gros écart du buts lors d'un match (9-0 à domicile contre Saint-Marin, score qu'ils partagent néanmoins avec la Russie qui a réalisé la même performance également face à La Sérénissime).