A 2008-ban és 2012-ben aranyérmes játékos távolmaradását kedden jelentette be Jerry Colangelo, az amerikai szövetség elnöke, hozzátéve, hogy Paul fontos szerepet játszott a válogatottban, és tiszteletben tartják a döntését. A Los Angeles Clippers 30 éves irányítója korábban utalt arra, hogy szervezete már nem bírja a sorozatterhelést.
Ha vállalja a szereplést, és Rióban aranyérmet szerez, akkor így már csak LeBron James és Carmelo Anthony lehet háromszoros olimpiai bajnok az amerikaiaknál.
Mike Krzyzewski szövetségi kapitánynak Paul nélkül is klasszis irányítók állnak rendelkezésére Stephen Curry, Russell Westbrook, Kyrie Irving, John Wall, Damian Lillard és Mike Conley személyében.