Cruijff był czołowym zawodnikiem reprezentacji Holandii podczas mistrzostw Europy 1976 w Jugosławii, na które "Pomarańczowi" awansowali pokonując w eliminacjach m.in.: reprezentację Polski, wygrywając decydujący mecz 3:0 rozegrany 15 października 1975 roku na Stadionie Olimpijskim w Amsterdamie. Na tym turnieju drużyna selekcjonera George'a Knobela przegrała w półfinale 3:1 po dogrywce z reprezentacją Czechosłowacji, natomiast w meczu o 3. miejsce wygrała 3:2 po dogrywce z reprezentacją Jugosławii i ostatecznie zdobyła brązowy medal, co wobec wysokich oczekiwań przyjęto dość chłodno. Niektórzy zawodnicy, jak np. Ruud Geels, publicznie protestowali przeciwko ustalaniu składu przez gwiazdę FC Barcelony. Po półfinałowym meczu z reprezentacją Czechosłowacji Cruĳff obraził się i opuścił zgrupowanie. Kibice i dziennikarze zbojkotowali mecz o 3. miejsce w proteście przeciw konfliktowości zawodników oraz przedkładaniu indywidualnych interesów ponad dobro drużyny (chodziło głównie o Cruĳffa).