Sharpe kwam in totaal acht keer (nul doelpunten) uit voor de nationale ploeg van Engeland in de periode 1991–1993. Onder leiding van bondscoach Graham Taylor maakte hij zijn debuut op 27 maart1991 in de EK-kwalificatiewedstrijd tegen Ierland (1-1) in Londen. Hij viel in dat duel na 45 minuten in voor verdediger Tony Adams.