Su período de mayor éxito comenzó cuando terminaron subcampeones en la Eurocopa de 1980. La década de 1980 y principios de 1990 se consideran en general la edad de oro de la selección nacional. Bajo la dirección de Guy Thys, quien dirigió a la selección en más de 100 partidos oficiales, Bélgica ha ganado una reputación de ser un equipo bien organizado al cual era difícil enfrentar. Otro éxito memorable fue alcanzar las semifinales de la Copa Mundial 1986. En dicha oportunidad, la organización rigurosa del equipo fue complementada por la presencia de varios jugadores de clase mundial como los porteros Michel Preud'homme y Jean-Marie Pfaff, lateral derecho Eric Gerets, el centrocampista Jan Ceulemans, el mediapunta Enzo Scifo y el delantero Luc Nilis.