Кидд был выбран для участия в чемпионате мира по баскетболу 2002 года, однако вынужден был отказаться от участия из-за травмы. В 2003 году он вернулся в команду и принял участие в олимпийском квалификационном турнире в Пуэрто-Рико. Сборная США снова оказалась непобежденной, выиграв 10 игр и привезя домой золотые медали и право участия на олимпиаде 2004 года. Кидд выходил в стартовом составе во всех 10 матчах и в среднем набирал за игру по 3,4 очка и делал по 2,7 подбора и 5,9 передач. От участия в олимпиаде Кидд отказался из-за трамы.