On 10 September 1985, Stein was managing Scotland against the Welsh national team in a FIFA World Cup qualifier. Near the end of a 1–1 draw between the sides, he had a heart attack and died in the medical room of Ninian Park in Cardiff, Wales. He was 62.