Byrne speelde in totaal 23 interlands voor het Iers voetbalelftal en scoorde vier keer voor de nationale ploeg in de periode 1985-1993. Hij maakte zijn debuut op 5 februari1985 in het vriendschappelijke duel tegen Italië (1-2). Hij moest in die wedstrijd na 77 minuten plaatsmaken voor Alan Campbell.