Byrne var med i troppen til som ble verdensmester på hjemmebane i 1966 og fikk sin gullmedalje i etterkant, i likhet med de elleve andre i troppen som ikke spilte finalen. Han spilte to landskamper for England.