Byrne would go on to earn 23 caps for the Republic of Ireland, and was in their squads for Euro 88 and the 1990 World Cup but didn't play any part. His best day in a green shirt came when he scored two fine goals in the 3–1 win over Turkey played in the BJK İnönü Stadium in Istanbul as part of the qualification for Euro 92. He donned the green jersey for the last time in an international friendly against Wales. The game, which finished in a 2–1 victory for Ireland, would also be Bernie Slaven's last international duty.