W roku 1987 został wybrany na kapitana w spotkaniu reprezentacji Anglii B z pierwszą reprezentacją Malty. Był to jednak jego jedyny występ w kadrze, później został uznany za jednego z najlepszych obrońców, którzy w swojej karierze nie zadebiutowali w dorosłej kadrze. Bruce potem oznajmił, że spotkał się z byłym szkoleniowcem angielskiej kadry, Bobbym Robsonem w Benfice. On wstał do mnie i powiedział: „Powinienem powołać Cię do reprezentacji. Było mi to miło usłyszeć, jednak ciągle nie zadebiutowałem... Zawsze będę lekko zawiedziony z tego powodu”W oryginale: „I should have capped you’. It was nice to hear but it still didn’t get me one....I’ll always be a little disappointed I didn’t get one”..
Pod koniec roku 1987 pozyskaniem Bruce’a zainteresowane były takie drużyny jak Manchester United, Tottenham Hotspur, Chelsea czy Rangers. Manchester United szybko wyłonił się na pierwsze miejsce w tym wyścigu, a sam Bruce publicznie wyjawił, że chciałby grać w tym zespole. Transakcja prawie upadła, gdy Norwich zażądało kwoty 900 tysięcy funtów, wcześniej akceptując sumę 800 tysięcy. Doprowadziło to do tego, że Bruce odmówił dalszej gry w klubie, co jego zdaniem zagrażało realizacji jego marzeń. 17 grudnia 1987 roku, krótko przed jego 27.