Кид је био део репрезентације САД која је освојила златну медаљу на Олимпијским играма 2000. године у Сиднеју. Просечно је постизао 6 поена уз 5,3 скокова, 4,4 асистенција и 1,1 украдених лопти по мечу. Био је на списку репрезентативаца за Светско првенство у Индијанаполису, међутим на крају није играо због повреде. Иста ситуација се поновила и 2004. када су се одржавале Олимпијске игре у Атини. Са репрезентацијом је освојио још једну златну медаљу и то на Олимпијским играма у Пекигну 2008. године. Поред тога има и три злата са Америчког првенства: 1999, 2003 и 2007. године.