Holden, po przyjęciu rosyjskiego obywatelstwa, był ważnym ogniwem reprezentacji. Swoją przydatność potwierdził w 2007 roku, prowadząc Rosję do złotego medalu na EuroBaskecie. Rosja z nim w składzie pokonała w Madrycie gospodarzy turnieju 60:59, a "J.R" miał wielki wkład w ten sukces.