The former Newcastle United star's strike in the derby was overshadowed by Paul Gascoigne's "amazing" winner and Gary McAllister's penalty miss and he remembers how the result of the game was never a foregone conclusion.
He told FourFourTwo magazine: “All England-Scotland games, whether at Wembley or Hampden Park, are big games.
“That result [2-0 win vs Scotland] could have gone either way as well. We hadn’t played fantastically well against Switzerland – we drew that game 1-1.
“Against Scotland, we got a little bit of luck with them missing the penalty at 1-0 – if they’d scored, then who knows? They miss it, then we’re up the other end and Gazza scores that amazing goal.
“It’s funny, because not many people remember who scored the first goal. Obviously I do, but everyone remembers Gazza, and rightly so, because that was such an iconic moment in English football.
“To do it against Scotland, at Wembley, and in a major tournament, the brilliance of that goal was just something else. Not many people could have done that.”
When Gary took his run-up to take his penalty, the ball rolled slightly off the spot, and TV psychic Uri Geller later claimed he had used his powers to move the ball, which Alan dismissed as "nonsense".
He said: “Who was the guy that tried to claim he moved it? Uri Geller! I remember reading about that nonsense."