Ситуация стала меняться с конца 1970-х годов, когда бельгийский клубный футбол получил профессиональный статус, а клубы «Андерлехт», «Брюгге» и «Мехелен» добились значительных успехов в еврокубках. Успехи сборной в этот период связаны с именем тренера Ги Тиса, который возглавил команду в 1976 году. Игра команды в тот период основывалась на надёжной игре в обороне и быстрых контратаках, а в её составе играли такие заметные игроки как Ян Кулеманс, Франсуа ван дер Эльст, Рене Вандерейккен, голкипер Жан-Мари Пфафф. Уже на Евро-1980 бельгийцы доходят до финала, где со счётом 1:2 уступили сборной ФРГ. Удачно для бельгийцев складывался чемпионат мира 1982, где уже в первом матче были обыграны действующие чемпионы мира аргентинцы, после чего команда сумела пробиться во второй раунд, где, однако, потерпела два поражения от сборных Польши и СССР и покинула турнир. Затем «красные дьяволы» без проблем преодолели отборочные матчи к Евро-1984, но на самом турнире их ждал провал. Там подопечные Ги Тиса одержали лишь одну победу, после чего со счётом 0:5 были разгромлены французами, а в решающем матче со счётом 2:3 уступили датчанам. Пиком этой сборной стал чемпионат мира 1986 года, где команда вышла в плей-офф (правда, лишь по дополнительным показателям). В матче 1/8 финала сборная Бельгии со счётом 4:3 обыграла сборную СССР, а в четвертьфинале выбила с турнира испанцев, одолев их в серии пенальти. Однако в полуфинале бельгийцы ничего не смогли противопоставить сборной Аргентины, которая благодаря дублю Диего Марадоны вышла в финал и стала чемпионом, а бельгийцы в матче за 3-е место со счётом 2:4 уступили сборной Франции. После этого у бельгийцев вновь начался спад и они пропустили Евро-1988, но смогли квалифицироваться на чемпионат мира 1990, где вновь вышли в плей-офф, но уже в 1/8 финала уступили сборной Англии. После этого турнира в 1991 году Ги Тис покинул свой пост.