The pair are in the Irish squad for the crucial opening Euro 2004 qualifying fixture in Russia.
While Robbie is a mainstay of Mick McCarthy's squad, already scoring 13 goals 37 games and three in the World Cup, Gary is building his international career again after recovering from a broken leg.
He just failed to make it back in time for the World Cup but was straight back into the squad on returning to full fitness for last month's friendly against Finland, where he won his ninth cap.
Gary said: "We 're off to Russia, so that will be interesting.
"It's always great to join up with the Irish squad and I'm pleased to be involved.
"It was great to go straight back into the squad after the World Cup. Mick brought me back in and I played 45 minutes and since then I've come back and played both Spurs games. It's been a good time for me since I went to Finland.
"I feel good. It's hard, of course, two games in five days and changing positions as well but it's great to be back and I'm really enjoying myself at the moment."
Gary Doherty will hope to play some part with his new team-mate as Robbie Keane hooks up with Ireland for the first time as a Spurs player this week.