Il a également remporté une médaille d'or olympique avec l'équipe nationale de basket-ball des États-Unis.
En 2008, Paul remporte une médaille d'or olympique dans le cadre de l'équipe américaine de basket-ball.