Hasta su lesión en la final de la FA Cup de 1991, Gascoigne era un fijo de la selección y atesoraba 20 convocatorias.