Gascoigne đã 57 lần khoác áo đội tuyển quốc gia Anh, tham gia hai giải đấu lớn là World Cup 1990 và Euro 96.