In 1988, on the BBC programme Football Focus the Newcastle United legend, and three times FA Cup winner Jackie Milburn stated that Gascoigne was "the best player in the world." This confident statement by Milburn was scoffed at.
In a 0–0 draw with Wimbledon at Plough Lane in February 1988, hard-man Vinnie Jones singled him out for attention, and in an incident that would become a much-publicised photograph, Jones grabbed him by the genitals as Gascoigne screamed in agony.
Vinny Jones claims it wasn't his football that originally made Jones famous, it was this picture. Wimbledon were worried about Gascoigne. Troubled about Gascoigne, the Wimbledon coaching staff, in training sessions, using a 16-year-old trainee footballer as a markup Gascoigne, prepared Jones to man-mark Gascoigne. The Wimbledon coach Don Howe believed that if they did not stop Gascoigne then Newcastle United would certainly be too strong. Upon arriving on the pitch for his warm-up, Jones knew Newcastle and Gascoigne had arrived by the number of photographers around whilst Gascoigne and Newcastle were warming up. In the warm-up Gascoigne manipulated the ball and this upset and wound up Jones even more. In the game, Jones who took the long throw-ins for Wimbledon was so worried about leaving Gascoigne free that he would tell Gascoigne to wait every time he took a throw-in. One time, whilst going to pick up the ball, Jones shouted to Gascoigne "wait there, fat boy. I'll be back in a minute." This message to Gascoigne was picked up by the photographer Monte Fresco. Fresco, instead of following the ball like he was paid to do, then risked his job by following Gascoigne and Jones off the ball. Fresco eventually got the snap of Jones grabbing Gascoigne by the genitals. The picture was published all over the world. Jones claims Ridley Scott, Val Kilmer, Micky Rourke and Ronaldo have since asked him about the picture. Following the picture Jones claimed he was stigmatised by the press. Jones believed he was hard done by, and that his shadowing job on Gascoigne was the real story of the match. Gascoigne subsequently sent Jones a red rose, and Jones sent Gascoigne a toilet brush, and the two became good friends. In 1988, Gascoigne and Mirandinha, who then spoke in broken English, would do packed talk-ins throughout northern England. Following the clash with Jones, the journalist John Gibson noted Gascoigne playing to the crowd. At the end of the talk-in, Gascoigne, in reference to the Jones incident, hijacked a nearby piano and belted out the tune Great Balls of Fire by Jerry Lee Lewis.
Gascoigne was first called up to the full England squad by Bobby Robson for a friendly against Denmark on 14 September 1988, and came on as a late substitute for Peter Beardsley in a 1–0 win. He scored his first goal for England in a 5–0 victory over Albania at Wembley on 26 April 1989. He made his first start in the following game against Chile, and kept his first team place for most matches in the run in to the 1990 FIFA World Cup. He also played four games for the England B team. He secured his place in the World Cup squad in a 4–2 win against Czechoslovakia when he scored one goal and was a key component in the other three.