Redd har flere gange optrådt på det amerikanske landshold, og han var med på holdet til OL 2008 i Beijing. Med Kobe Bryant, Dwayne Wade og LeBron James i spidsen vandt amerikanerne den indledende pulje stensikkert. I kvartfinalen blev det sikker sejr over Australien, i semifinalen over Argentina, og i finalen sikrede amerikanerne sig guldet med sejr på 118-107 over verdensmestrene fra Spanien, der fik sølv, mens Argentina fik bronze.[1]
