Най-продължителни са успехите на отбора през периода 1956 – 1976 година. Тогава България се класира сред 16-те най-силни в света и играе на финалните турнири на четири поредни световни първенства (1962, 1966, 1970 и 1974 г.), достига до четвъртфинал и пето място на Европейското първенство по футбол 1968, печели трето и второ място на Олимпийски игри и веднъж Балканската купа – ненадминати рекорди в историята на отбора. Най-високо международно признание от българските национални футболисти по това време имат Георги Аспарухов, Христо Бонев, Иван Колев и Петър Жеков, които отбелязват важни голове в решителни срещи и попадат нееднократно в класацията за Златната топка на „Франс футбол“.