Kelly made his debut for Ireland against Italy in March 2002, in a 2002 Six Nations Championship game at Lansdowne Road. He scored two tries on his debut.