Johnny Haynes, som hadde kallenavnet , debuterte på s landslag mot den 2. oktober 1954. I denne kampen scoret han også sitt første landslagsmål. Han ble utnevnt som kaptein den 15. mai 1960 i en kamp mot . Han var med i to VM-sluttspill. Det første var i 1958 der han spilte fire kamper, mens det andre var i 1962 der han også hadde fire kamper.