In 1972, Storey sat on the bench for the first leg of the Euro '72 qualifying quarter-finals match with West Germany, which ended in a 3–1 defeat. He played in the return leg at the Olympiastadion, helping England to secure a 0–0 draw but not a place in the tournament. Despite the respectable draw Ramsey was criticised for naming a negative line-up when England needed a win. His performance in Berlin was the first of a run of 15 successive England appearances for Storey. He played in 1972's three British Home Championship games, helping England to finish joint-first in the tournament after he and Norman Hunter out-battled Billy Bremner, Denis Law and Bobby Moncur at Hampden Park in a 1–0 victory.