בראיינט שיחק לראשונה במדי נבחרת ארצות הברית בכדורסל בשנת 2006. הוא נעדר מאליפות העולם של אותה שנה, בשל ניתוח שעבר בברכו. הוא השתתף עם הנבחרת באליפות האמריקות בשנת 2007, ופתח בכל משחקי נבחרתו וסייע לה לזכות בטורניר ולהעפיל לאולימפיאדת בייג'ינג 2008 עם מאזן של 0–10. הוא קלע בטורניר 15.3 נקודות בממוצע למשחק, ודורג בטורניר במקום ה-11 מבחינת הקליעות, במקום ה-14 מבחינת האסיסטים ובמקום החמישי מבחינת החטיפות.