Pomimo że Byrne urodził się w Anglii, to reprezentował barwy Irlandii. W reprezentacji zadebiutował 5 lutego 1985 roku w przegranym 1:2 towarzyskim spotkaniu z Włochami. W 1988 roku został powołany przez selekcjonera Jacka Charltona do kadry na Euro 88. Był tam jednak rezerwowym i nie rozegrał żadnego spotkania, podobnie jak w 1990 roku na Mistrzostwach Świata we Włoszech. Od 1985 do 1993 roku rozegrał w kadrze narodowej 23 mecze i zdobył 4 gole.