Wilkins ble første gang innkalt til landslagssamling i 1976 av Don Revie, og fikk snart sin debut mot i en miniturnering i USA. Han ble fast innslag på landslaget i ti år fremover.