Selv om Bull spilte i den tredje øverste divisjon, ble han kalt opp til , først på U-21 nivå og i mai 1989 på A-laget til kamp mot på Hampden Park. Her kom han inn som innbytter og fikk også æren av å lage Englands 2. mål i debutkampen. Dette var et klart svar på tiltale til de som mente at Bull bare kunne lage mål i de lavere divisjoner.