Mick McCarthy has named the fit-again Spurs pair in his 25-man party for the friendly against Finland in Helsinki on August 21.
Both suffered World Cup heartbreak this summer.
Full-back Stephen admitted defeat to his knee injury in April but after a year out, he looks as if he's getting back to his best again.
Versatile Gary, used as both a striker and defender by McCarthy, just missed out on Japan after eighth months out with a broken leg. He was back at the end of last season but missed the final cut.
Irish squad: S Given (Newcastle Utd), D Kiely (Charlton), N Colgan (Hibernian); S Carr (Tottenham), S Finnan (Fulham), K Cunningham (Birmingham), G Kelly (Leeds Utd), A O'Brien (Newcastle), G Breen (West Ham), R Dunne (Manchester City), I Harte (Leeds Utd); J McAteer (Sunderland), M Holland (Ipswich), K Kilbane (Sunderland), S Reid (Millwall), C Healy (Celtic), M Kinsella (Charlton), L Carsley (Everton), R Delap (Southampton), Robbie Keane (Leeds Utd), C Morrison (Birmingham), D Duff (Blackburn), S McPhail (Leeds Utd), R Sadlier (Millwall), G Doherty (Tottenham).
Stephen Carr and Gary Doherty are back in the Ireland squad.