Bull speelde dertien keer voor de nationale ploeg van Engeland, en scoorde vier keer in de periode 1989-1990. Onder leiding van bondscoach Bobby Robson maakte hij zijn debuut op 27 mei 1989 in de vriendschappelijke uitwedstrijd tegen Schotland (0-2) in Glasgow, waar hij als invaller het tweede doelpunt voor zijn rekening nam. Hij viel in dat duel na 31 minuten in voor John Fashanu. Bull nam met Engeland deel aan het WK voetbal 1990, waar de ploeg strandde in de halve eindstrijd na een nederlaag (op strafschoppen) tegen de latere winnaar West-Duitsland.