Bryant odmówił gry w reprezentacji Stanów Zjednoczonych na Letnich Igrzyskach Olimpijskich 2000 z powodu ślubu. Odmówił także udziału w Mistrzostwach Świata 2002. Początkowo został wybrany do składu na Mistrzostwa Ameryk 2003, jednak nie zagrał tam z powodu operacji i został zastąpiony przez Vince’a Cartera. W następnym roku musiał opuścić drużynę olimpijską w związku z kłopotami z prawem. Razem z LeBronem Jamesem, zostali wybrani jako dwaj pierwsi gracze do wstępnego składu USA na lata 2006–2008 przez Jerry’ego Colangelo. Jednakże po raz kolejny nie mógł zagrać przez operację kolana, i nie wziął udziału w Mistrzostwach Świata 2006.