Im Alter von gerade einmal 20 Jahren wurde Walsh von dem englischen Nationaltrainer Bobby Robson in den Kader der „Three Lions“ berufen. Der damals bei Luton Town aktive Stürmer hatte sich bereits in der U-21-Auswahl einen guten Namen als Torjäger gemacht und so war er Teil des Kaders, mit dem Robson anlässlich einer Australienreise im Sommer 1983 experimentierte. Walsh bestritt gegen den Gastgeber gleich drei Länderspiele und schoss bei seinem zweiten Einsatz das einzige Tor zum 1:0-Sieg. Als dann die englische Nationalmannschaft in die Qualifikationsspiele für die EM-Endrunde in Frankreich 1984 ging, erschien den Verantwortlichen sein Einsatz aber doch als zu riskant und erst nach dem Scheitern in der Qualifikation fand Walshs England-Karriere im Februar 1984 seine Fortsetzung. An der Seite seines Vereinskameraden Brian Stein stürmte er bei der ernüchternden 0:2-Niederlage gegen Frankreich und auch bei der 0:1-Pleite gegen Wales gut zwei Monate später fehlte das Erfolgserlebnis. Obwohl er sich anschließend durch seinen Wechsel zum FC Liverpool in die „Beletage“ des englischen Vereinsfußballs katapultierte, hatte Robson genug gesehen und sah fortan von einer weiteren Nominierung ab.