Gascoigne was called up to the England under-21 side in the summer of 1987, and scored with a free-kick in his debut in a 2–0 win over Morocco. He went on to win 12 caps for the under-21s under Dave Sexton. The team were semi finalists at the UEFA U-21 Euros and finalists at the Toulon Tournament beaten on both occasions by France in 1988.
