Gary Pallister speelde 22 officiële wedstrijden (nul doelpunten) voor het Engels voetbalelftal. Hij maakte zijn debuut voor de nationale ploeg onder bondscoach Bobby Robson op 27 april1988 in de vriendschappelijke wedstrijd in en tegen Hongarije (0-0).